原题链接:用筛法求之N内的素数
解题思路:
不知道为啥过不了哈哈哈
注意事项:
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分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复