4 条题解

  • 3
    @ 2023-3-19 17:09:22

    试了一下,这题卡了一下1是不是质数的问题 比较简单直接上代码

    //万能头就很万能 
    #include <bits/stdc++.h>
    using namespace std;
    
    //prime是质数的意思 
    bool prime(int n){
    	//下面这步不写,90分就在向你招手 
    	if(n==1 || n==0 ){
    		return false;
    	}
    	for(int i=2;i*i<=n;i++){
    		if(n%i==0){
    			return false;
    		}
    	}
    	return true;
    }
    
    int n;
    
    int main(){
    	scanf("%d",&n);
    	if(prime(n)){
    		printf("Yes");
    	}
    	else{
    		printf("No");
    	}
    	return 0;
    }
    

    觉得代码行数太多的看下面

    #include <bits/stdc++.h>
    using namespace std;bool prime(int n){if(n==1 || n==0 ){return false;}for(int i=2;i*i<=n;i++){if(n%i==0){return false;}}return true;}int n;int main(){scanf("%d",&n);if(prime(n)){printf("Yes");}else{printf("No");}return 0;}
    

    这题多简单啊,2行就好了

    信息

    ID
    52
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    207
    已通过
    66
    上传者