15 条题解

  • 3
    @ 2024-8-24 9:41:43
    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    bool isprime(int n){
    	if(n<=1||n%2==0){
    		if(n==2) return true;
    		return false;
    	}
    	for(int i=3;i<=sqrt(n);i+=2){
    		if(n%i==0) return false;
    	}
    	return true;
    }
    signed main(){
    	int n,m,cnt=0;
    	cin>>n>>m;
    	for(int i=n;i<=m;i++){
    		if(isprime(i)){
    			cout<<i<<" ";
    			cnt++;
    		}
    	}
    	cout<<endl<<cnt;
    }
    
    • 2
      @ 2025-5-28 20:33:35
       #include <bits/stdc++.h>
          using namespace std;
          
          int main( )
          
          {
          
          int n,m;
          cin >> m >> n ; 
          int b;
          int a;
          int i,j;
      
          
          for(i=m;i<=n;i++)
          {
          	a=0;
         	    for( j=2;j<=i/2;j++)
         	    {
         	  	    if(i%j==0)
         	  	    {
         	  	    	a++;
                  }
      	    }
      
      
      
            
      		if(a==0){
      			cout << i << " ";	 
      			b++; 
      		}
          }
          cout << endl;
          cout << b;
          return 0;
          }
      • @ 2025-5-28 20:38:40

        最简单,最好懂,不复杂。

    • 2
      @ 2023-4-18 16:50:58
      #include<iostream>
      #include<bits/stdc++.h>
      using namespace std;
      int main(){
      	int ans=0,i,j,m,n,h[32000];
      	bool a=true;
      	cin>>m>>n;
      	for(i=m;i<=n;i++){
      		a=true;
      		for(j=2;j*j<=i;j++){
      			if(i%j==0) a=false;
      		}
      		if(a){
      			cout<<i<<" ";
      			ans++;
      		}
      	}
      	cout<<endl<<ans;
      	return 0;
      }
      
      • 1
        @ 2025-12-14 15:24:00
        #include <iostream>
        using namespace std;
        int m,n;
        bool a = true;
        int main()
        {
        	cin >> m >> n;
        	short ans = 0;
        	if (m == 1)
        		m = 2;
        	for (int i = m;i <= n;i++)
        	{
        		for (int j = 2;j < i;j++)
        		{
        			if (i % j == 0)
        				a = false;
        		}
        		if (a == true)
        		{
        			cout << i << ' ';
        			ans++;
        		}
        		a = true;
        	}
        	cout << endl << ans;
        	return 0;
        }
        • 1
          @ 2023-9-8 18:16:12
          #include <iostream>
          #include <bits/stdc++.h>
          using namespace std;
          const int N=32000+10;
          const int INF=0x3f3f3f3f;
          
          int ans,r,l;
          
          bool c(int x)
          {
          	for(int i=2;i*i<=x;i++)
          	{
          		if(x%i==0)
          		{
          			return 0;
          		}
          	}
          	ans++;
          	return 1;
          }
          int main()
          {
          	cin>>l>>r;
          	for(int i=l;i<=r;i++)
          	{
          		if(c(i))
          		{
          			cout<<i<<" ";
          		}
          	}
          	cout<<endl<<ans;
          	return 0;
          }
          

          这题内存非常吝啬啊,埃筛都用不了[doge]

          • 0
            @ 2026-2-9 12:00:25

            #include<bits/stdc++.h> using namespace std; bool prime(int x){ if(x2){ return 1; } for(int i=2;i<=sqrt(x);i++){ if(x%i0){ return 0; } }return 1; } int main(){ int n,m; cin>>n>>m; int sum=0; for(int i=n;i<=m;i++){ if(prime(i)==1){ cout<<i<<' '; sum++; } }cout<<endl<<sum; }

            • 0
              @ 2025-6-5 16:50:24

              #include #include using namespace std; bool isPrime(int x) { if(x < 2) return false; for (int i = 2; i * i <= x; ++i) { if (x % i == 0) return false; } return true; } int main() { int m, n; cin >> m >> n; int low = min(m, n); int high = max(m, n); int count = 0; for (int i = low; i <= high; ++i) { if (isPrime(i)) { cout << i << " " ; count++; } } cout << endl << count << endl; }

              • 0
                @ 2025-4-22 21:21:12

                #include <bits/stdc++.h> using namespace std; int n; int m; int cnt; bool pdss(int x) { if (x < 2) { return 0; } bool flag = 1; for (int i = 2; i <= sqrt(x); i++) { if (x % i == 0) { flag = 0; break; } } return flag; } int main() { scanf("%d%d",&m,&n); for (int i = m; m <= n; i++) { if (pdss(i) == 1) { cout << i << " "; cnt++; } } cout << "\n"; printf("%d",cnt); return 0; } 错误的题解!!!

                • 0
                  @ 2024-9-28 18:11:49

                  函数 解决 已AC

                  #include<bits/stdc++.h>
                  using namespace std;
                  const int N=1e5+10;
                  const int INF=0x3f3f3f3f;
                  int cheak(int x){//参数  
                  	if(x==1)
                  		return 0;
                  		for(int i=2;i<x;i++){
                  			if(x%i==0){
                  				return 0;
                  			}
                  		}
                  	return 1;
                  }
                  int a[N],n,m,cnt=0;
                  int main(){ 
                  	cin>>n>>m;
                      for(int i=n;i<=m;i++){
                      	if(cheak(i)){//应用函数
                      		a[cnt]=i;
                      		cnt++;
                      	}
                      }
                  	for(int i=0;i<cnt;i++){
                  		cout<<a[i]<<" ";
                  	} 
                  	cout<<"\n"<<cnt;
                  }
                  
                  • 0
                    @ 2022-7-9 10:00:27

                    //***************************

                    //dev c++[[990.cpp]]*******

                    //dev c++[top fanil]]******

                    //dev c++*www.temege.com

                    #include <stdio.h>

                    #include

                    #include <math.h>

                    #include

                    #include

                    #include

                    #include

                    using namespace std;

                    int main()

                    {

                    int n;
                    
                    
                    cin>>n;
                    
                    
                    for(int i=2;i<=n;i++)
                    
                    
                    
                    {
                    
                    
                    	int k=i*i;
                    
                    
                    	if(i<10)
                    
                    
                    	{
                    
                    
                    		if(k%10==i)
                    
                    
                    		{
                    
                    
                    			cout<<i<<" ";
                    
                    
                    		}
                    
                    
                    	}
                    
                    
                    	else if(i<100)
                    
                    
                    	{
                    
                    
                    
                    		if(k%100==i)
                    
                    
                    
                    		{
                    
                    
                    
                    			cout<<i<<" ";
                    
                    
                    
                    		}
                    
                    
                    
                    	}
                    
                    
                    
                    
                    	else
                    
                    
                    
                    
                    	{
                    
                    
                    
                    		if(k%1000==i)
                    
                    		{
                    
                    
                    			cout<<i<<" ";
                    
                    		}
                    
                    	}
                    
                    }
                    
                    return 0;
                    

                    }

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    ////////////////////////////

                    • -1
                      @ 2024-3-15 19:03:17

                      #include using namespace std; int main(){ int n,m,x=0; cin>>n>>m; for(int i=n;i<=m;i++){ int s=0; for(int l=2;l<i;l++){ if(i%l0){ s=1; break; } } if(s0){ x++; cout<<i<<" "; } } cout<<endl<<x; }

                      • -1
                        @ 2022-7-9 9:46:21

                        //***************************

                        //dev c++[[990.cpp]]*******

                        //dev c++[top fanil]]******

                        //dev c++*www.temege.com

                        #include <stdio.h>

                        #include

                        #include <math.h>

                        #include

                        #include

                        #include

                        #include

                        using namespace std;

                        int main()

                        {

                        int l,r,sum=0;
                        
                        cin>>l>>r;
                        
                        for(int i=l;i<=r;i++)
                        
                        {
                        
                        	int flag=1;
                        
                        	for(int j=2;j*j<=i&&flag;j++)
                        
                        		if(i%j==0)
                        
                        			flag=0;
                        
                        	if(flag)
                        
                        	{
                        
                        		cout<<i<<" ";
                        
                        		sum++;
                        
                        	}
                        
                        }
                        
                        if(sum)
                        
                            cout<<endl;
                        
                        cout<<sum<<endl;
                        
                        return 0;
                        

                        }

                        ////////////////////////////

                        ////////////////////////////

                        ////////////////////////////

                        ////////////////////////////

                        ////////////////////////////

                        • -2
                          @ 2023-3-31 21:23:13

                          #include<bits/stdc++.h> using namespace std; bool f(int n) { if(n<=1) return 0; for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false; return true; } int main() { int n,m,s=0; cin>>n>>m; for(int i=n;i<=m;i++) if(f(i)) { cout<<i<<" "; s++; } cout<<endl<<s; return 0; }

                          • -4
                            @ 2022-2-20 20:48:59

                            #include <stdio.h> #include #include <math.h> using namespace std; int main() { int n,m; cin>>n>>m; if(n<2) n=2; int sum=0; for(int i = n;i<=m;i++) { int flag=1; for(int j=2;j*j<=i;j++) { if(i%j0) { flag=0; break; } } if(flag1) { cout<<i<<" "; sum++; } } if(sum!=0) cout<<endl; cout<<sum<<endl; }

                            • -5
                              @ 2022-2-11 11:52:21

                              #include #include<stdio.h> using namespace std; int main() { int n,m; cin>>n>>m; if(n<2) n=2; int sum=0; for(int i=n;i<=m;i++) { int flag=1; for(int j= 2;j*j <=i;j++) { if(i%j0) { flag=0; break; } } if(flag1) { cout<<i<<" "; sum++; } } if(sum !=0) cout<<endl; cout<<sum<<endl; }

                              • 1

                              信息

                              ID
                              947
                              时间
                              1000ms
                              内存
                              128MiB
                              难度
                              6
                              标签
                              递交数
                              1351
                              已通过
                              411
                              上传者