原题链接:用筛法求之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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复