解题思路:
不知道为啥过不了哈哈哈
注意事项:
bool isPrime[] 数组,isPrime[i] = true 表示 i 为素数
int Prime[] 数组,Prime[i] 存储第 i 个素数
primeCnt 素数个数
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { int N; cin >> N; int i, j, primeCnt = 0; bool* isPrime = new bool[N + 5]; int* Prime = new int[N + 5]; memset(isPrime, true, sizeof(isPrime)); isPrime[0] = isPrime[1] = false; for (i = 2; i <= N; i++) { if (isPrime[i]) Prime[primeCnt++] = i; for (j = 0; j < primeCnt && i*Prime[j] <= N; j++) { isPrime[i*Prime[j]] = false; if (i % Prime[j] == 0) break; } } for (i = 0; i < primeCnt; ++i) { cout << Prime[i] << endl; } delete[] isPrime, Prime; return 0; }
0.0分
1 人评分
人见人爱A+B (C语言代码)浏览:1046 |
C语言程序设计教程(第三版)课后习题6.9 (C++代码)论pow函数的应用浏览:1079 |
C语言训练-8除不尽的数 (C语言代码)暴力解法,答案只有一个,直接输出就好了浏览:1045 |
点我有惊喜!你懂得!浏览:1274 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:664 |
汽水瓶 (C语言代码)浏览:664 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:502 |
九宫重排 (C++代码)浏览:1410 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:287 |