3 条题解
-
1
#include<bits/stdc++.h> using namespace std; bool isss(int n){ if(n<2){ return false; } int t=sqrt(n); for(int i=2;i<=t;i++){ if(n%i==0) return false; } return true; } int main(){ int s,b; cin>>s>>b; int cnt=0; for(int i=s;i<=b;i++){ if(isss(i)){ cout<<i<<' '; cnt++; } } cout<<endl<<cnt; return 0; }
-
1
#include<bits/stdc++.h> using namespace std; bool isPrime(int n) { if (n<=1) { return false; } if (n<=3) { return true; } if (n%2 == 0||n%3 == 0) { return false; } int i=5; while(i*i<=n) { if (n%i==0||n%(i+2)==0) { return false; } i+=6; } return true; }
int main() { int x,y; cin>>x>>y; int count=0; for (int num=x;num<=y;num++) { if (isPrime(num)) { cout<<num<<" "; count++; } } cout<<endl; cout<<count<<endl; return 0; }
- 1
信息
- ID
- 138
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 335
- 已通过
- 89
- 上传者