題目連結: https://zerojudge.tw/ShowProblem?problemid=d237
# 解題思路
寫個函式判斷一數是否為質數就可以解決這問題囉～
(當然可以用厄拉托西尼篩法大幅度加速運算過程)
# 程式碼
#include <bits/stdc++.h> | |
using namespace std; | |
bool check(int n) | |
{ | |
if(n==1) | |
return false; | |
for(int i=2; i<=sqrt(n) ;i++) | |
if(n%i==0) | |
return false; | |
return true; | |
} | |
int main() | |
{ | |
long long int sum=17; | |
for(int i=11;i<=2000000;i+=2) if(check(i)) sum+=i; | |
cout<<sum<<endl; | |
return 0; | |
} |
