10 条题解

  • 4
    @ 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
      @ 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;
      }
      
      • 1
        #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
          @ 2022-7-9 10:00:27

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

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

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

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

          #include <stdio.h>

          #include <iostream>

          #include <math.h>

          #include <queue>

          #include <stack>

          #include <vector>

          #include <iomanip>

          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-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;
            }
            
            • -1
              @ 2024-3-15 19:03:17

              #include<iostream> 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 <iostream>

                #include <math.h>

                #include <queue>

                #include <stack>

                #include <vector>

                #include <iomanip>

                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 <iostream> #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<iostream> #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
                      标签
                      递交数
                      1066
                      已通过
                      306
                      上传者