找出100~200之间的素数,并打印在屏幕上
原创
©著作权归作者所有:来自51CTO博客作者正在变富的摩自明的原创作品,请联系作者获取转载授权,否则将追究法律责任
解题思路:
- 要从100200之间找出素数,⾸先得有100200之间的数,这⾥可以使⽤循环解决。
- 假设要判断i是否为素数,需要拿2i-1之间的数字去试除i,需要产⽣2i-1之间的数字,也可以使⽤循环解决。
- 如果2~i-1之间有数字能整除i,则i不是素数,如果都不能整除,则i是素数。
#include<stdio.h>
int main()
{
int i = 0,j=0;
for (i = 100; i <= 200; i++)
{
int flag = 1;//假设此时此刻的i为素数
for (j = 2; j <= i - 1; j++)
{
if (i % j == 0)
{
flag = 0;//若能被整除说明此时此刻的i不是素数,导致flag为1,此时直接跳出,没有必要进行第二个循环
break;//跳出第二个循环,去到i++
}
}
if (flag == 1)//该if不再第二个循环内,如果第二个循环发现不是素数,则会运行到该if处
{
printf("%d\n", i);
}
}
return 0;
}