编写程序，求出并输出1000以内的所有的素数

Erick_Who

于 2014-11-29 13:42:58 发布

阅读量1.9w

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C++ ACM 文章标签： C++

本文链接：https://blog.youkuaiyun.com/Erick_Who/article/details/41595195

C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

ACM

20 篇文章

订阅专栏

本文展示了一个使用C++编程语言实现的素数筛选程序，通过循环和平方根运算找出1到1000之间的所有素数。

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

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i,j,k;
for(i=1;i<=1000;i++)
{
k=sqrt(double(i));
    for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>=k+1)
cout<<i<<'\t';
}
return 0;
}