1 条题解

  • 0
    @ 2025-4-7 21:28:47

    C :

    #include<stdio.h>
    #include<math.h>
    int main(){
    int i,j,n;
    scanf("%d",&i);
    		n=sqrt(i);
    		for (j=2;j<=n;j++)
    			if(i%j==0)
    				break;
    		if(j>n)
    			printf("prime\n");
    else
    printf("not prime\n");
    return 0;
    }
    

    C++ :

    #include <stdio.h>
    #include <math.h>
    int main() {
    	int i, m, prime;
    	scanf("%d", &m);
    	prime = 1;
    	for (i = 2;i * i <= m;i++) {
    		if (m % i == 0) {
    			prime = 0;
    			break;
    		}
    	}
    	if (prime == 1)
    		printf("prime\n");
    	else
    		printf("not prime\n");
    	return 0;
    }
    
    

    Pascal :

    var
      n,i:longint;
      b:boolean;
    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 b:=false;
      end;
      if b then writeln('prime')
        else writeln('not prime');
    end.
    
    

    Java :

    //1196:C语言6.7
    import java.util.*;
    public class Main {
        public static void main(String args[]) {
            Scanner cin = new Scanner(System.in);
            int i = cin.nextInt();
            boolean flag = true;
            if(i%2==0)
                flag = false;
            else {
                for(int j=3;j<=Math.sqrt((double)i);j+=2){
                        if(i%j==0){
                            flag = false;
                            break;
                        }
                }
            }
            if(flag)
                System.out.println("prime");
            else
                System.out.println("not prime");
    
        }
    }
    
    

    Python :

    def isprime(n):
      if n == 1:
        return False
      for x in xrange(2, int(n**0.5)+1):
        if n%x == 0:
          return False
      return True
    if isprime(input()):
      print "prime"
    else:
      print "not prime"
    
    • 1

    信息

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