素数是只能被1和自身整出的数,一个数字n是否为素数,可以用
√
n之前从1开始的数与之做比,若余数为0,不是素数,否则为素数。
#include <stdio.h>
#include <math.h>
int main()
{
int k, i, l;
for(k = 1; k <= 200;k += 2)
{
l = sqrt(k);
for (i = 2 ; i<=l ;i++)
if (k%i == 0)
break;
if(i>l)
printf(" %d", k);
}
system("pause");
return 0;
}
int main()
{
int k, i, l;
for(k = 1; k <= 200;k += 2)
{
l = sqrt(k);
for (i = 2 ; i<=l ;i++)
if (k%i == 0)
break;
if(i>l)
printf(" %d", k);
}
system("pause");
return 0;
}