1 条题解

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

    C :

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

    C++ :

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

    Pascal :

    var 
      n:longint;
    
    function isprim(n:longint):boolean;
    var i:longint;
    begin
      for i:=2 to trunc(sqrt(n)) do
        if(n mod i=0) then exit(false);
      exit(true);
    end;
      
    begin
      readln(n);
      if( isprim(n) ) then writeln('prime')
        else writeln('not prime');
    end.
    
    

    Java :

    import java.util.*;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner in=new Scanner(System.in);
    		int n=in.nextInt();
    		boolean is=true;
    		for(int d=2;d<=n/2;d++){
    			if(n%d==0){
    				is=false;
    				break;
    			}
    		}
    		if(is)
    			System.out.println ("prime");
    		else
    			System.out.println ("not prime");
    	}	
    }
    
    • 1

    信息

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