您的位置:首页 > 其它

判断一个数是否是素数

2012-05-27 21:21 225 查看
package com.test1;

import java.util.Scanner;
import java.math.*;

public class test8 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

Test t = new Test();
t.play();

}

}

class Test {
public void play() {
System.out.println("请输入数字");
Scanner s = new Scanner(System.in);
int m = s.nextInt();

int k = (int) Math.sqrt(m);
int i = 2;
// System.out.println(number);
for (i = 2; i <= k; i++) {
if (m % i == 0) {
break;
}
}

if (i > k) {
System.out.println("是素数");
} else

{
System.out.println("不是素数");
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: