4 条题解

  • 0
    @ 2024-12-28 22:12:36
    #include<iostream>
    using namespace std;
    bool IsPrime(int n){
    	if(n==1)return false;
    	for(int i=2;i*i<=n;i++)if(n%i==0)return false;
    	return true;
    }
    int n,m;
    signed main(){
    	cin>>n>>m;
    	if(IsPrime(n)&&IsPrime(m))cout<<"yes";
    	else if(!IsPrime(n)&&!IsPrime(m))cout<<"no";
    	else cout<<"I can not do it";
    }
    
    • 0
      @ 2024-12-28 15:54:01

      秀一波质数筛。

      #include<bits/stdc++.h>
      #define int long long
      #define INF 0x3f3f3f
      using namespace std;
      int a[114514],n,m;
      signed main(){
      	for(int i=2;i<=1000;i++)
      		a[i]=1;
      	for(int i=2;i<=1000;i++){
      		if(a[i]){
      			for(int j=2;i*j<=1000;j++)
      				a[i*j]=0;
      		}
      	}//质数筛
      	cin>>n>>m;
      	if(a[n]&&a[m])cout<<"yes";
      	else if(!(a[n])&&!(a[m]))cout<<"no";
      	else cout<<"I can not do it";
      	return 0;
      }
      
      • 0
        @ 2024-12-24 21:39:38

        这题直接体现出了定义函数的重要性。

        #include<bits/stdc++.h>
        using namespace std;
        bool prime(int a)
        {
        	if(a==1)
        	{
        		return 0;
        	}
        	for(int i=2;i*i<=a;i++)
        	{
        		if(a%i==0)
        		{
        			return 0;
        		}
        	}
        	return 1;
        }
        int main()
        {
        	int a,b;
        	cin>>a>>b;
        	if(prime(a)&&prime(b))
        	{
        		cout<<"yes";
        	}
        	else if(!prime(a)&&!prime(b))
        	{
        		cout<<"no";
        	}
        	else
        	{
        		cout<<"I can not do it";
        	}
        	return 0;
        }
        
        • 0
          @ 2024-12-22 11:03:54

          C++ :

          #include<bits/stdc++.h>
          using namespace std;
          int n,m,d,q;
          
          int main()
          {
          cin>>n>>m;
          for(int i=2;i<=sqrt(n);i++)
          	{
          	if(n%i==0)
          		{
          		q++;
          		break;
          		}
          	}
          if(n==1|n==0)
          	q++;
          
          for(int i=2;i<=sqrt(m);i++)
          	{
          	if(m%i==0)
          		{
          		q++;
          		break;
          		}
          	}
          if(m==1||m==0)
          	q++;
          
          if(q==0)
          	cout<<"yes";
          if(q==1)
          	cout<<"I can not do it";
          if(q==2)
          	cout<<"no";
          }
          
          • 1

          信息

          ID
          29
          时间
          1000ms
          内存
          128MiB
          难度
          2
          标签
          递交数
          30
          已通过
          22
          上传者