1 条题解
-
0
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
- 上传者