1-1000的素数

最新推荐文章于 2023-12-28 20:54:15 发布

ning847273990

最新推荐文章于 2023-12-28 20:54:15 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/ning847273990/article/details/8163181

本文提供了一段C++代码，用于找出并打印1到1000之间的所有素数。通过使用sqrt函数减少判断次数，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 文件名称：test.cpp         
* 作者: 杨绍宁        
* 完成日期：2012 年11月8日         
* 版本号：v1.0         
*         
* 输入描述：无         
* 问题描述：编程输出1到1000的素数         
* 程序输出：1到1000的素数        
* 问题分析：略        
* 算法设计：略         
*/      
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int m,i,k;
	for(m=1;m<=1000;m=m+1)
	{	
		k=int(sqrt(m));
		for(i=2;i<=k;i++)
			if(m%i==0)	
				break;
			if(m%i!=0)
				cout<<m;	
	}
		cout<<endl;
		return 0;
}

结果：

结果：加油！！！