竞赛
考级
#include<bits/stdc++.h> using namespace std; bool zs(int z){ for(int i = 2;i<=sqrt(z);i++){ if(z%i==0){ return 0; } } return 1; } int main(){ int n,sum=0; cin>>n; for(int i = 2;i<=n;i++){ if(zs(i)){ sum++; } } cout<<sum; return 0; }
ununual flower
兰陵王
#include<iostream> using namespace std; bool p(int n){ for(int i=2;i<=n/i;i++){ if(n%i==0){ return false; } } return true; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ sum+=p(i); } cout<<sum; }
维尼不吃蜂蜜
现学现卖,哔哩哔哩搜“欧拉筛选”后写的
睡觉睡觉
我是自愿上学的
c++
YuQing1919
#include<bits/stdc++.h> using namespace std; int n; int cnt=0; bool ss(int x){ for(int j=2;j<=x/j;j++){ if(x%j==0){ return false; } } return true; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(ss(i)){ cnt++; } } cout<<cnt; return 0; }
只莹
复仇者_元神启动
元气满满