题目描述
写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入
一个数
输出
如果是素数输出prime 如果不是输出not prime
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner xh=new Scanner (System.in);
int n=xh.nextInt();
zhishu(n);
}
public static void zhishu(int n){
if(n==1){
System.out.println("prime");
}else{
int t=0;
for(int i=2;i<n;i++){
if(n%i==0){
t=1;
break;
}
}
if(t==0){
System.out.println("prime");
}else{
System.out.println("on prime");
}
}
}
}
样例输入
97
样例输出
prime