实现求1-n之间的素数并打印

最新推荐文章于 2023-03-31 13:32:59 发布

ChengYuanCY

最新推荐文章于 2023-03-31 13:32:59 发布

阅读量1.3k

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/ChengYuanCY/article/details/103820445

版权

代码

#include <stdio.h>
int main(void) {
	   	//求1-n之间素数并打印
		int n,k = 0,count = 1;//count用于计数,因为2是直接输出没有判断的,所以count初始化为1.
		printf("请输入一个整数n,用于求1-n之间的素数: ");
		scanf_s("%d", &n);
		printf("2 ");//2就不判断了,直接输出.
		for (int j = 2; j <= n; j++){//从2到n循环一边,看哪些数字符合下面的条件
			for (int i = 2; i < j ; i++) {//i是除了1和他本身之间的整数
				if (j % i == 0)//满足这个条件说明j可以整除i,所以j不是素数,则使用break跳出循环.
					break;
				else if ((j % i != 0) && (i == (j-1)))//满足此条件说明已经验证到最后一个因子,将它的值赋给k
					k = j;
				else//这个就是j不整除i,而且还没有验证到最后一个数字,则进入下一轮循环
					continue;
				count++;
				printf("%d ", k);
			}				
		}
		printf("\n1-%d有%d个素数", n, count);
	return 0;
}