解题思路:
筛选法通过已知的素数筛选去除该已知数的倍数,剩下的未筛去的为答案所需
注意事项:
最小的素数为2,故直接从2开始
参考代码:
#include
using namespace std;
int main(){
int N;
cin >> N;
int i, j;
int tmp[N-2];
for( i = 0; i < N - 2; i++)
tmp[i] = i+2; // 直接从2开始赋值给tmp[i]
for( i = 0; i < N - 2; i++) //开始筛选
for( j = i+1; j < N - 2; j++)
if( tmp[i] > 0 && tmp[j] > 0 && tmp[j] % tmp[i] == 0)
tmp[j] = -1; //若是倍数则把其值更新为-1
for( i = 0; i < N - 2; i++)
if( tmp[i] > 0)
cout << tmp[i] << endl;
return 0;
}
0.0分
1 人评分
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:503 |
C语言考试练习题_保留字母 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:516 |
C语言训练-排序问题<1> (C++代码)浏览:605 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:512 |
C语言训练-自由落体问题 (C语言代码)浏览:1739 |
ASCII帮了大忙浏览:749 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
矩阵加法 (C语言代码)浏览:1724 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:563 |