初学java题

来源:百度知道 编辑:UC知道 时间:2024/05/22 15:22:17
编写一个程序:给定一个正整数,判断它是否为素数并输出判断结果.急啊!不要太复杂,最好用初学的知识.

给你写了一个可以执行的程序,算法不是最好的,但是是最容易理解的
算法的想法就是从2开始到该数的一半之间 ,如果存在一个数,是该数的因子,那么就不是素数。
程序没有输入输出流,初学也用不上,还不好理解

直接在 main函数里调用prime(int)就可以了
程序如下:

public class Test{
static void prime(int a){
int k=a/2;
int i = 2;
boolean isPrime = true;//素数标记
for(;i<=k;i++){//判断素数
if(a%i==0)
isPrime = false;
}
if(isPrime)
System.out.println(a + " is a prime count");
else
System.out.println(a + " is not a prime count");

}
public static void main(String[] args){
prime(5);
prime(231);
}
}

输出结果
5 is a prime count
231 is not a prime count

int x=给定的数;

if(x%2==1)
printf("是素数");
else
printf("不是");

X%2=1还是0我忘了,你自己想想吧

public class PrimeNum {
public boolean isPrimeNum(int num) {
for (int i = 2; i <= Math.pow(num, 0.5);