2 条题解

  • 0
    @ 2023-6-24 11:43:25
    #include <bits/stdc++.h>
    using namespace std;
    
    
    int main()
    {
    int n,s=0,k;
          cin>>n;
          for(int i=1;i>0;++i)
           {
             if(i==2||i==3) s+=1;
              k=sqrt(i);
                for(int j=2;j<=k;++j)
              {
                  if(i%j==0) break;
                  if(k==j) s+=1;
              }
              if(s==n) 
              {
                 cout<<i;
                  break;
              }
          }
         return 0;
    	
    }
    
    • 0
      @ 2023-6-24 11:28:11
      #include <bits/stdc++.h>
      using namespace std;
      int main()
      {
      	int n;
      	cin>>n;
      	int cnt=0;
      	for(int now=1; ;now++){
      		
      		bool flag=true;//一开始认为是质数
      	    if(now<2)
      	        flag=false;
      	    for(int i=2;i<=now-1;i++)
      	    {
      	        if(now%i==0)
      	        {
      	            flag=false;
      	            break;
      	        }
      	    }
      	
      		if(flag==true)
      		{
      			cnt++;
      			if(cnt==n){
      				cout<<now<<"\n";
      				return 0;
      			}
      		}
      	}
      }
      
      • 1

      信息

      ID
      319
      时间
      1000ms
      内存
      128MiB
      难度
      5
      标签
      (无)
      递交数
      68
      已通过
      26
      上传者