判断是否是素数的简易方法:
,判断是否为0,如果为0,则不是素数,否则是素数。
示例:
计算并打印100-200之间的素数
int is_prime(int i)
{
int j = 0;
for (j = 2; j <= sqrt(i); j++)
{
if (0 == i % j)
{
return 0;
}
}
return 1;
}
int main()
{
int i = 0;
int count = 0;
for (i = 100; i <= 200; i++)
{
if (1 == is_prime(i))
{
count++;
printf("%d\n", i);
}
}
printf("100-200之间总共有%d个素数", count);
return 0;
}