2 条题解

  • 1
    @ 2025-3-11 11:27:11
    using namespace std;
    int n,cnt=0;
    bool p(int num)
    {
    	for(int i=2;i<=num-1;i++)
    	{
    		if(num%i==0) return false;
    	}
    	return true;
    }
    int main()
    {
    	cin>>n;
    	for(int i=2;i<=n;i++)
    	{
    		if(p(i)==true) cnt++;
    	}
    	cout<<cnt<<endl; 
          return 0;
     } 
    
    
    • 0
      @ 2024-7-23 10:38:12
      #include<bits/stdc++.h>
      using namespace std;
      int cntprime(int n){
      	int cnt=0;
      	for(int j =1;j<=sqrt(n);j++){
      		if(n%j==0) cnt++;
      	}
      	return cnt;
      }
      int main(){
      	int n,num=0;
      	cin>>n;
      	for(int i=2;i<=n;i++){
      		if(cntprime(i)==1) num++;
      	}
      	cout<<num;
      	return 0;
      }
      
      
      • 1

      信息

      ID
      1316
      时间
      1000ms
      内存
      128MiB
      难度
      2
      标签
      (无)
      递交数
      182
      已通过
      110
      上传者