用java编写一个程序段,输入一个自然数,判断该数是否为素数

int n = 7; //输入的自然数

int k = 0; //输出的状态控制 初始化为0

for (int i = 2; i < n; i++) { //循环判断

if (n%i == 0) { // 判断是不是因子

Systemoutprintln(n + "不是素数"); //输出不是素数

k = 1; //控制置1

break; //只要有一个因子就不用继续循环判断了，跳出循环

}

}

if (k == 0) { //状态为0则输出为素数

Systemoutprintln(n + "是素数");

}

代码：

public class Test {

public static final void main(String[] args) {

// 记录素数个数

// 素数概念:除了1和它本身以外不再有其他的除数整除

int num = 0;

for (int i = 101; i < 201; i++) {

for (int k = 2; k < i; k++) {

int remainder = i % k;

if (k == i - 1) {

++num;

Systemoutprintln("素数：" + i);

} else if (remainder == 0) {// 余数等于0说明有其他的除数整数,说明不是素数数

break;

}

}

}

Systemoutprintln(num + " 个");

}

}

质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。

public class test {

public static void main(String[] args) {

int i,n,k=0;

for (n = 3; n<=100; n++) {     //3~100的所有数

i=2;

while (i<n) {

if (n%i==0)  break;  //若能整除说明n不是素数，跳出当前循环

i++;

}

if (i==n) {     //如果i==n则说明n不能被2~n-1整除，是素数

k++;             //统计输出数的个数

Systemoutprint(i+ "\t ");

if (k %6==0)    //每输出5个则换行

Systemoutprintln();

}

}

}

}

以上就是关于用java编写一个程序段,输入一个自然数,判断该数是否为素数全部的内容，包括:用java编写一个程序段,输入一个自然数,判断该数是否为素数、java：判断101到200之间有多少个素数，并输出所有素数。、利用Java编写应用程序求100以内的全部素数等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！