问题:

打印出N以内所有质数

(视频教程分享:java课程)

思路:

立即学习“Java免费学习笔记(深入)”;

质数的定义是它的因子只有1和它本身,因此我们在判断的时候可以根据遍历到的数是不是有除了1和它本身之外的因子。同时我们知道如果有因子(即如果是合数)那么,因子必定是小于这个数的,我们就排除掉。

代码实现:

package Algorithm.Interview;

import java.util.ArrayList;
import java.util.List;

public class primeNum {
    public List PrintPrime(int n){
        List Prime = new ArrayList();
        //2也是质数
        Prime.add(2);
        //外循环遍历N以内的所有数,1不是质数,2是质数,所以从2开始遍历
        for (int i = 2; i 

相关推荐:java入门

登录后复制

以上就是java打印N以内的所有质数的详细内容,更多请关注慧达安全导航其它相关文章!

点赞(0)

评论列表 共有 0 条评论

暂无评论
立即
投稿
发表
评论
返回
顶部