Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|
50168 | jiabokai | 练60.5 素数筛选 | C++ | No Test Data | 0 MS | 0 KB | 340 | 2024-08-12 20:36:56 |
#include<bits/stdc++.h> using namespace std; bool isprime(int n){ if(n<=1){ return false; } for(int i=2;i*i<=n;i++){ if(n%i==0){ return false; } } return 1; } int main(){ int cnt=0; for(int i=1;i<=100;i++){ if(isprime(i)){ cout<<i<<" "; cnt++; } } cout<<"100以内素数个数:"<<cnt; }