13 条题解

  • 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
      @ 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
        @ 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
          @ 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-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

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

          • 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
                          标签
                          递交数
                          1123
                          已通过
                          334
                          上传者