求1~N之間所有素數

素數：只能被1和它自身整除的數

思路:大于2的偶數不是素數，大于等于3的基數的倍數不是素數

#include<bits/stdc++.h> using namespace std; int main(){int n;cin >> n;vector<bool> data(n+1, true);//為每個數都分配一個標記，一開始標記都為true，表明都是素數for (int i = 4; i <= n; i += 2) data[i] = false;//開始從4排除偶數for (int i = 3; i*i <= n; i += 2){//開始從3排除它的倍數的奇數if (data[i]){//當前奇數是否為素數或者是否已經被處理過for (int j = i*i; j <= n; j += 2 * i) data[j] = false;//處理它的倍數}}for (int i = 2; i <= n; i++){//數學規定1不是素數if (data[i]) cout << i << " ";}return 0; }

求1~N之間所有素數之和

#include<bits/stdc++.h> using namespace std; int main(){int n;int sum=0;cin >> n;vector<bool> data(n+1, true);for (int i = 4; i <= n; i += 2) data[i] = false;for (int i = 3; i*i <= n; i += 2){if (data[i]){for (int j = i*i; j <= n; j += 2 * i) data[j] = false;}}for (int i = 2; i <= n; i++){if (data[i]) sum+=i;}cout<<sum<<endl;return 0; }

總結

以上是生活随笔為你收集整理的素数问题~的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。