问题:求出100-200之间的全部素数!!!

思路先行:

第一步:素数的判定条件为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数叫做质数;否则称为合数。

第二步:使用双重for循环,第一层:遍历100-200之间的数字。

                                           第二层:遍历(2)-(i-1)之间的数字

第三步:使用if判断语句:如果i%j==0的话,就是合数,否则j>=i的话,则打印出素数。

代码如下:

#include <stdio.h>         //引用文件
main()
{
	int i,j;               //定义循环变量
	for(i=100;i<=200;i++)              //定义从100-200之间的循环数字
	{
		for(j=2;j<i;j++)          //判定条件从(2)---(i-1)之间能否被i整除
		{
			if(i%j==0) break;        //如果可以则跳出循环,不是素数
		}
		if(j>=i)                    //如果j>=i则为素数,并输出
			printf("%d\t",i);     //用表格的形式输出结果
	}
}

输出结果如下:


Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐