Java实现算法应用–素数
@author asus素数定义:如果一个数只能被1和它本身整除,那么这个数就是素数。
具体代码如下:
package package6;import java.util.Scanner;/*** 算法应用--素数* @author asus* 素数定义:如果一个数只能被1和它本身整除,那么这个数就是素数。*/public class Sushu {public static void main(String[] args) {// TODO Auto-generated method stubScanner s=new Scanner(System.in);System.out.println("请输入你要判断的数!");int x=s.nextInt();int i=2,flage=0;while(flage==0&&i<x) {//对除数进行遍历if(x%i==0) {//判断是否被整除flage=1;}else {i++;}}if(flage==0) {//对标记进行判断System.out.println(x+"是素数!");}else {System.out.println(x+"不是素数!");}}}