找出100~200之间的素数
代码如下
#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
int j = 0;
//for (j = 2; j <= n - 1; j++)
for(j=2;j<=sqrt(n);j++)
{
if (n % j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int i = 0;
int count = 0;
//for (i = 100; i <= 200; i++)
for (i = 101; i <= 200; i+=2)
{
if (is_prime(i) == 1)
{
count++;
printf("%d ", i);
}
}
printf("\n共%d个\n", count);
return 0;
}
结果演示