一些经典算法

import java.util.Scanner;
/**
* 要求输入一个正整数N，编程看这个数(n)是G否为质数
*
*/

public class Exam02 {
public static void main(String [] args){
int Num ; //定义一个数
int Sum=0; //从2到(num-1)中有几个数能否被num整除
Scanner input = new Scanner (System.in);
System.out.print("请输入一个正整数：");
Num = input.nextInt(); //从控制台接收一个数

for (int i = 2;i<Num;i++){ //判断是否为质数
if(Num%i==0){

Sum = Sum+1;
break;
}
}
if(Sum==1){
System.out.println(Num+"不是质数");

}else {
System.out.println(Num+"是质数");
}
}

}
本文出自 “httpdzg-1234.blog.163..” 博客，请务必保留此出处http://xiong25.blog.51cto.com/529211/190232