只可以被一和它本身整除的数
可以只算到平方根
//这个头文件一定要有,否则结果你是得不了的
#include<stdio.h>
#include<math.h>
void main()
{
int i,k,m;
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k)
printf("%d yes\n",m);
else
printf("%d no\n",m);
}
另一个常规算法,写了一个条件运算符的
void main()
{
/* 这定义我就不写了,上面写了,格式一样,看需要几个就定义几个*/
for(i=2;i<m;i++)
{
/*if(m%i==0)
flag=0;
else
flag=1;
*/
/*
flag=(m%i)?1:0;
*/
}
if(flag==1)
printf("%d yes\n",m);
else
printf("%d no\n",m);
}
为什么我要写得那么清楚?我只是想新手学起来好学一点,当初我学的时候 网上大多都是主代码,其实我都看不懂。所以我决定做一个温暖的陌生人