Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
75783 sh25_zhuwy 找素数(蓝桥杯2012决赛第1题) C++ 运行超时 1000 MS 984 KB 536 2025-12-10 14:14:57

Tests(0/1):


#include<bits/stdc++.h> using namespace std; int main() { long long n=0,s=0; long long a[100002]; a[0]=2; for(int i=3;i<=2000000;i+=2) { int sum=0; for(long long j=1;j*j<=i;j+=2) { if(i%j==0) { sum++; } } if(sum==1) { a[s+1]=i; s++; } if(s==100001) { break; } } cout<<a[100001]; return 0; }


测评信息: