1、知识点
指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。(来自百度文库)
2、思路
要判定一个X是否为素数,X从二除到X-1,如果之中有一个数可以被整除的,那么就不是素数**。所以我们需要定义二个循环**
3、为什么是二个循环?
你可以理解为你军训被罚跑,教官说叫你跑5圈,然后你去跑了五圈,然后跑完后教官又叫你跑五圈。你总共跑了10圈,但是教官只发出了2次指令。也就是说教官发出一次指令,你就要跑五圈。
这个用循环就是这样子
for(int i=1;i<=2;i++){//这个理解为教官指令
for(int j=1;j<=5;j++){/这个理解为跑五圈
}
}
4、Java中实现输出小于等于某数的所有素数
import java.util.Scanner;
public class text_5{
public static void main(String args[]){
Scanner IN=new Scanner(System.in);
Input b=new Input(IN.nextInt());//输入一个数,对x进行赋值
b.a();
}
}
class Input{
int x;
int i;
int j;
Input(int n){//构造方法并对x进行赋值
x=n;
}
void a(){//输出所有小于等于x的素数
System.out.println("以下是小于等于X的素数");
for(i=2;i<=x;i++){
for(j=2;j<i;j++){
if(i%j==0)
break;
if(j+1==i){
System.out.println(" "+i+" ");
}
}
}
}
}
5、输出结果
6、总结
认真分析总结~~~