11 条题解

  • 4
    @ 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;
    }
    
    • 3
      @ 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-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
                        标签
                        递交数
                        1103
                        已通过
                        323
                        上传者