- 首先明确什么是素数:素数就是除了1和它本身外不能被其他数字整除
- 其次遍历100-200之间的每一个数字(分两步走)
代码展示:
#include <stdio.h> //看这个数字能否被1和自身整除
#include <stdlib.h> //从2开始依次拿一个数字与X进行除法操作,看是否能被整除
int Isprime (int 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和它本身外,不能被其他自然数整除的数
代码展示:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i = 0;
int j = 0;
for(i = 100;i <= 200;i++)
{
for( j = 2 ;j < i;j++)
{
if(i % j == 0)
{
break:
}
}
if(i == j)
{
printf("%d\n",i);
}
}
System("pause");
return 0;
}
运行结果如下: