用C语言循环程序编写：输入一个数，判断该数是否为素数。

Question

如题所述

Answer 1

#include <stdio.h>
void main()
{
int n,half;
printf("请输入一个整数n：");
scanf("%d",&n);
half=n/2;
for(int i=2;i<=half;i++)
if(n%i==0)
{
printf("该数不是素数");
break;
}
if(i>half)
printf("该数是素数");
}
（我在VC上编的，自己运行过，希望对你有用^_^）

Answer 2

＃include<stdio.h>
#include<math.h>
main()
{ int m j,k;
printf("please enter a number:");
scanf("%d",&m);
k=sqrt(m);
for(j=2;j<k;j++);
if(m%j==0)
printf("输入的数％d是素数",m)；
else printf("输入的数%d不是素数",m)；
}

Answer 3

#include <stdio.h>
#include <math.h>
int prime(int m)
{
int i,n;
if(m==1)return 0;
n=(int)sqrt((double)m);
for(i=2;i<=n;i++)
if(m%i==0)return 0;
return 1;
}
void main()
{
int n;
scanf("%d",&n);
if(prime(n))
printf("%d is a prime.\n",n);
else
printf("%d is not a prime.\n",n);
}本回答被提问者和网友采纳

Answer 4

int prime(int a)
{
int i;
for(i=2;i<a;i++)
if(a%i==0) break;
if(i==a) return 1;
else return 0;
}
void main()
{
int a;
scanf("%d",&a);
if(prime(a)==1)
printf("%d是素数！",a);
else
printf("%d不是素数！",a);
return 0;
}