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