编写一个方法,判断一个整数是否是素数。使用如下方法说明:
public static boolean isPrime(int num);
要求在main方法中调用isPrime方法求1~100中所有素数,并每行10个显示出来。
注:一个大于1的整数,如果它的因子只有1和它本身,则被称为素数(prime number)。
如有帮助望采纳
class hta {
public static void main(String[] args) {
// Scanner scanner = new Scanner(System.in);
// Integer input = scanner.nextInt();
// System.out.println("输入的数"+input+"是否为素数:"+isPrime(input));
int num=0;
for(int i=0 ;i<100;i++)
{
if(num==0){
System.out.println()
}
if(isPrime(i)==true){
System.out.print(i+" ");
num++;
}
}
}
public static boolean isPrime(int num) {
for (int i = 2;i < num ;i++){
if (num%i==0){
//只要能被2整除,他就不是素数
return false;
}
}
return true;
}
}
public class sth413
{
public static void main(String[] args)
{
int count = 0;
for(int i = 1; i <= 100; i++)
{
if(isPrime(i))
{
System.out.print(" "+i);
count += 1;
if(count%10 == 0)
{
System.out.println();
}
}
}
}
public static boolean isPrime(int a)
{
if(a == 1)
{
return false;
}
else if(a == 2)
{
return true;
}
for(int i = 2; i < a; i++)
{
if(a%i==0)
{
return false;
}
}
return true;
}
}
import java.util.Scanner;
public class PrintPrime {
public static boolean isPrime(int x) {
for(int i=2;i<=x/2;i++) {
if(x%i==0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
System.out.println("请输入一个数:");
Scanner s=new Scanner(System.in);
int m=s.nextInt();
if(m<=1) {
System.out.println("请重新输入数:");
}else {
if(isPrime(m)) {
System.out.println(m+" is prime.");
}else{
System.out.println(m+" is not prime.");
}
}
}
}
1.输入一个数,定义一个变量count 从2到k-1循环 判断是否能被这些数整除,能的话count++ 判断count%10=0换行
public static void main(String[] args) {
System.out.println("Input a number:");
Scanner scanner = new Scanner(System.in);
int number = scanner.nextInt();
System.out.println(number + " is " + (isPrime(number) ? "" : "not ") +"Prime");
}
private static boolean isPrime(int number) {
for(int i = 2; i <= Math.sqrt(number); i++) {
if(number % i == 0) {
return false;
}
}
return true;
}
遍历到输入数字的平方根即可判断是否素数