- 入门班测试2
E. 入门班测试2:求1—n之间的质数(素数)答案
- @ 2025-5-7 16:06:06
//#include<time.h>
#include<cmath>
using namespace std;
int IsPrime(int n){
int i;
if (n==1) return 0;
if (n==2) return 1;
if(n%2==0) return 0;
for(i = 3;i <= sqrt(n);i+=2){
if(n%i==0) return 0;
}
return 1;
}
int main(){
int n,i;
cin >> n;
//int t1 = clock();
for(i = 1;i<=n;i++){
if(IsPrime(i)) printf("%d ",i);
}
//int t2 = clock();
//printf("\n运行时间:%d\n",t2-t1);
}
0 条评论
目前还没有评论...