Question

给出一个大于或等于3的正整数，判断他是不是素数

Answer 1

*求素数的三种方法
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数
二：for(i=2;i
void
main()
{
int
n,i;
int
flag=1;
//
标示一下
printf("请输入一个大于或等于3的正整数：");
scanf("%d",&n);
if(n>=3)
{
for(i=2;i<=n-1;i++)
肌虎冠臼攉铰圭歇氦忙{
if(n%i==0)
{
flag=0;
printf("输入的不是素数");
break;
}
}
if(flag==1)
{
printf("输入的是素数");
}
}
}