栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

最简单的c语言输出100内的所有素数,并统计个数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

最简单的c语言输出100内的所有素数,并统计个数

素数(质数)的判断:
素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。

#include
int main() {
	int i = 0,j=0 ,count = 0;   //i控制循环,j为被除数,count计数
	for (i = 2; i < 100; i++) { //因为素数的特性便是大于1的自然数,所以这里从2开始
		for (j = 2; j < i; j++) {
			if (i % j == 0)
				break;    //若循环中的这个数可以被2到i-1的数整除,则必不是素数,break跳出循环++后再执行
		}
		if (i == j) { //如果循环中的这个数没有被2-i-1的数整除的话,则上一个循环执行到j=i才会中止,即这个数是素数
			printf("%d ", i);
			count++;   //计数
		}
	}
	printf("n");
	printf("count=%d", count);
	return 0;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/994490.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号