Hi,什么是素数?
素数就是质数,能被1和有它本身整除的数就称为素数。
接下来要打印100-200之间的素数。
代码如下:
int main() {
int i = 0;
int count = 0;
for (i = 100;i < 200;i++) //for(i=101;i<=200;i+=2)
//第二种方法,因为质数不是偶数,所以从101开始+2
{
int j = 0;
for (j = 2;j < i;j++) //for(j = 2;j <= sqrt(i) ; j++)
//另一种方法,举例:m= a*b
//a和b中一定至少有一个数字是<=开平方m的
//16 = 2*8 =4*4
{
if (i % j == 0)
{
break;
}
}
if (i == j)
{
count++;
printf("%d ", i);
}
}
printf("\ncount=%d", count);
return 0;
}
[点击并拖拽以移动]
有看不懂的地方欢迎来找我,希望对你们有帮助!