算法-打印出N内的所有质数
程序员文章站
2024-03-16 15:56:46
...
1.质数:只有自身和1两个正约数,如3只有1和3,所以是3是质数,4有1,2,4,所以不是质数
2.简单例子如下:
/**
* @Author: hs
* @Description: 查找出质数
* @Date: 2021-02-01 11:41
*/
public class FindZhishu {
//一个数只有1和它本身的正约数
public static boolean isZhishu(int n){
if(n<=3){
return n>1;
}
for(int i=2;i<=n/2;i++){
if(n%i==0){
return false;
}
}
return true;
}
public static void main(String[] args) {
for(int i=1;i<=200;i++) {
if (isZhishu(i)) {
System.out.print(i + " ");
}
}
}
}
推荐阅读