java素数实例

1.判断一个数 是否是 素数。

package zzh1;

import java.util.Scanner;
public class java1 {
public static void main(String args[]) {
 
System.out.println("请输入一个数 ");
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int m=a/2;
int i,flag=0;
for(i=2;i<=a/2;i++){
if(a%i==0)
{
System.out.println(a+"不是一个素数");
flag=1;
break;
 
}
}
if(flag==0)
System.out.println(a+"是个素数");
 
}
 

}

调试结果

请输入一个数 
17
17是个素数