1 条题解

  • 0
    @ 2025-4-12 21:47:19

    C :

    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int a,i,flag;
    	while(scanf("%d",&a)!=EOF)
    	{
    		flag=1;
    		for(i=2;i<=(int)sqrt(a);i++)
    			if(a%i==0)flag=0;
    		if(flag&&a>=2)printf("yes\n");
    		else printf("no\n");
    	}
    	return 0;
    }
    

    C++ :

    #include <stdio.h>
    #include <math.h>
    
    bool isPrime(int n){
        if(n <= 1){
            return false;
        }
        int len = (int)sqrt((double) n);
        for(int i=2; i<=len; i++){
            if(n%i == 0){
                return false;
            }
        }
    
        return true;
    }
    
    int main(){
        int n;
        while(scanf("%d", &n) != EOF){
            puts(isPrime(n) ? "yes" : "no");
        }
    
        return 0;
    }
    
    

    Pascal :

    var
      n,i:longint;
      b:boolean;
    begin
      while not(eof) do
      begin
      readln(n);
      b:=true;
      if n<=1 then b:=false
      else
      begin
        for i:=2 to n-1 do
        if (n mod i=0) then begin b:=false; break; end; 
      end;
      if b then writeln('yes')
      else writeln('no');
      end;
    end.
    

    Java :

    import java.util.Scanner;
    public class Main
    {
    	public static void main(String[] args)
    	{
    		Scanner in = new Scanner(System.in);
    		w:while(true)
    		{
    			if(in.hasNextInt())
    			{
    				int n = in.nextInt();
    				if(isSushu(n))
    				System.out.println("yes");
    				else
    				System.out.println("no");
    			}
    			else
    			break w;
    		}
    	}
    	public static boolean isSushu(int num)
    	{
    		boolean flag = true;
    		if(num>=2)
    		{
    			for(int i=2;i<=num/2;i++)
    			{
    				if(num%i!=0)
    				flag = true;
    				else
    				{
    					flag = false;
    					break;
    				}
    			}
    		}
                    else
                    flag = false;
    		return flag;	
    	}
    }
    

    Python :

    import math,sys
    
    def isPrime(n):  
        if n <= 1:  
           return 'no'
        for i in range(2, int(math.sqrt(n)) + 1):  
           if n % i == 0:  
              return 'no'
        return 'yes' 
           
    for line in sys.stdin:
          print   isPrime(int(line.split()[0]))
    
    • 1

    信息

    ID
    1723
    时间
    1000ms
    内存
    32MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者