Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|
17694 | lulu | 素数个数 | C++ | Accepted | 0 MS | 248 KB | 338 | 2023-05-17 19:18:09 |
#include<bits/stdc++.h> using namespace std; bool prime(int n){ int cnt=0; for(int i=1;i<n;i++){ if(n%i==0){ cnt++; } } if(cnt==1){ return true; } else{ return false; } } int main() { int n,sum=0; cin>>n; for(int i=2;i<n;i++){ if(prime(i)==true){ sum++; } } cout<<sum; return 0; }