C语言_循环嵌套（质数/素数）：找2-100之间的素数/质数

最新推荐文章于 2023-03-22 16:53:42 发布

大头白菜

最新推荐文章于 2023-03-22 16:53:42 发布

阅读量5.7k

点赞数 10

分类专栏： C语言笔记文章标签： c语言算法

本文链接：https://blog.csdn.net/sk_girl/article/details/108350992

版权

C语言笔记专栏收录该内容

20 篇文章 4 订阅

订阅专栏

什么是质数/素数：只能够被1和自身整除的数，2是最小的质数

/* 题目（质数）：找2-100之间的素数 */

# include <stdio.h>

int main(void)
{
	int i, k, tag;	
	
	for (i=2; i<=100; i++)	//i是1-100之间的数
	{
		tag = 0;	//tag表示标志

		for (k=2; k<i; k++)	//k是1到i之间的任意一个数
		{
			if (i%k == 0)	//如果i被k整除，则tag=1，i不是质数，i不被输出
				tag = 1;
		}
		if (tag == 0)		
			printf("%d,", i);	//d后面加“,”则输出结果会被逗号隔开
	}
	
	return 0;
}