更多操作
无编辑摘要 |
无编辑摘要 |
||
第1行: | 第1行: | ||
<pre><code class="language-cpp">int | <pre><code class="language-cpp">#include <bits/stdc++.h> | ||
using namespace std; | |||
int jisuan(long long n) | |||
{ | { | ||
for(long long i=2;i*i<=n;++i) | |||
if(n%i==0) return false; | |||
return true; | |||
} | |||
int main() | |||
{ | |||
long long n,sum=0; | |||
cin>>n; | |||
for(long long i=2;i<=n;++i) | |||
if(jisuan(i)) ++sum; | |||
cout<<sum; | |||
return 0; | |||
} | } | ||
</code></pre> | </code></pre> |
2025年1月19日 (日) 11:05的版本
<code class="language-cpp">#include <bits/stdc++.h> using namespace std; int jisuan(long long n) { for(long long i=2;i*i<=n;++i) if(n%i==0) return false; return true; } int main() { long long n,sum=0; cin>>n; for(long long i=2;i<=n;++i) if(jisuan(i)) ++sum; cout<<sum; return 0; } </code>