打印100-200之间的素数

1.首先明确什么是素数:除了1和它本身外不能被其他数字整除
其次遍历100-200之间的每一个数字(分两步走)
#include <stdio.h> //看这个数字能否被1和自身整除
#include <stdlib.h>
int Isprime (int x) //从2开始依次拿一个数字与X进行除法操作,看是否
{ //能被整除
int num = 2;
while (num<x);
{
if(x%num==0) //%含义求模(求余数)
{
return 0; //X如果能被num整除,则X不是素数,返回0
}
num =num+1; //更新num,继续与X进行求模运算
}
return 1; //这里省略了else意为若X不能被num整除,则X是素数
} //返回1
int main() {
int i =100; //定义i从100开始遍历,i小于200
while (i<200)
{
if(Isprime (i)==1) //如果返回值为1,则是素数,打印i
{
printf("%d\n",i);
}
i+=1; //更新i,继续遍历
}
system("pause’);
return 0;
}

2.(利用双for循环结构)素数是大于1且除了1和它本身外,不能被其他自然数整除的数
代码如图所示:在这里插入图片描述
运行结果如下:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43224539/article/details/82808446