0
点赞
收藏
分享

微信扫一扫

打印素数(100-200)

爪哇驿站 2022-02-19 阅读 98

“素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。”

分析:

首先给定100~200之间的所有数,然后对每个数分别判断是否为素数,如果是,则输出,否则继续判断下一个。直到一直判断到200结束!

(对于1-100/xx-xx同样适用)

代码如下:(简易版)

#include<stdio.h>
int main()
{
	for (int i = 100; i <= 200; i++)//100-200
	{
		int k = 1;//为下面铺垫
		for (int j = 2; j < i; j++)//从2开始除,一个数被除从2-被除数 
		{
			if (i % j == 0)//如果i被j除后余为0,则该数可被除他外数除
			{
				k = 0;//107行
			}
		}
		if (k == 1)//99, 107
		{
			printf("%d ", i);
		}
	}
	return 0;
}
举报

相关推荐

0 条评论