解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
long long a[1000005],n;
int main(){
cin>>n;
for(int i=2;i*i<=n;i++)
if(a[i]==0)
for(int j=i*i;j<=n;j+=i)
a[j]=1;
for(int i=2;i<=n;i++)
if(a[i]==0)
cout<<i<<" ";
return 0;
}
0.0分
0 人评分
矩形面积交 (Java代码)浏览:1220 |
C语言训练-求素数问题 (C语言代码)浏览:727 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1094 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:639 |
字符逆序 (C语言代码)浏览:615 |
幸运数 (C++代码)浏览:1264 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1465 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
简单的a+b (C语言代码)浏览:512 |