正文
java判断素数代码,判断素数JAVA
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
用java编写一个程序段,输入一个自然数,判断该数是否为素数。
int n = 7; //输入的自然数
int k = 0; //输出的状态控制 初始化为0
for (int i = 2; i n; i++) { //循环判断
if (n%i == 0) { // 判断是不是因子
System.out.println(n + "不是素数"); //输出不是素数
k = 1; //控制置1
break; //只要有一个因子就不用继续循环判断了，跳出循环
}
}
if (k == 0) { //状态为0则输出为素数
System.out.println(n + "是素数");
}
相关问答
Q1: 编写一个判断素数的java程序?
import java.io.*;
class prime{
private int num;
static boolean isprime(int num){
if(num=1) return false;
int i;
for(i=2;i=num/2;i++)
if(num%i==0) return false;
return true;
}
}
class Main {
public static void main (String[] args)
throws IOException{
int num=0;
String data;
BufferedReader br = new
BufferedReader(new
InputStreamReader(System.in));
System.out.print( "请输入一个整数:" );
data=br.readLine ();
try{
num = Integer.parseInt (data);
}
catch(NumberFormatException e){}
if(prime.isprime (num)){
System.out.println ( num+"是素数!" );
}
else
System.out.println ( num+"不是素数!" );
}
}
祝君好运啊
Q2: 用java编写一个程序段,输入一个自然数,判断该数是否为素数.
使用java编写判断自然数是否为素数的方式是，使用scanner来接受用户输入的数值，使用素数的算法，实例如下：
Scanner sr = new Scanner(System.in);
System.out.print("请输入a的值：");
int a = sr.nextInt();
boolean is = true;
if (a 1)
{
System.out.println(a + "不是质数，因为他小于一");
}
else
{
ListInteger list = new ArrayListInteger();
for (int i = 2; i a; i++)
{
if (a % i != 1 a % i != a)
{
if (a % i == 0){
is=false;
list.add(i);
}
}
}
if(is){
System.out.println("a是质数");
}else{
String yz="";
for (int i = 0; i list.size(); i++)
{
if (yz=="")
{
yz=yz+list.get(i);
}else{
yz=yz+","+list.get(i);
}
}
System.out.println("a不是质数，因为他含有因子"+yz);
}
}
Q3: 用java语言判断一个数是不是质数？
下面是我用JavaScript写的素数函数，供参考，大同小异
PrimeA=function(n,nth){/* 小于n的素数表
参数nth 指定返回第n个素数
*/
//var t0=Time.now5();
/*
方法1：利用isPrime 废弃！
var t=[];
for(var i=2;in+1;i++){
if(isPrime(i)){
t.push(i)
}
}
consolelog('方法1：耗时：'+(+Time.now5()-(+t0)));
return t
*/
//方法2：利用筛法
var p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往后补充，越多越好，可以加快检测小素数的效率
if(nth n=669){
return p[n-1]
}
if(!nth n2){
return []
}
if(n=5000 !nth){
for(var i=0;i100;i++){
var j=p.indexOf(n-i);
if(j-1){return p.slice(0,j+1)};
}
return p
}
var m=nth?Math.ceil(n*Math.log(n)+1000):n; //pn ∼ nln(n)
// for(var i=5001;i=m;i+=2){
var i=5001;
while(i){
var t=Math.floor(Math.sqrt(i)), pl=p.length;
for(var j=0;jpl;j++){//p.length
if(i%p[j] == 0){
break
}else if(p[j+1]t){
p.push(i);
if(nth pl==n-1){
return i
}
break;
}
}
if(!nth i=n-1){
return p
}
i+=2;
}
return p
//方法3：Wilson测试
}
