首页 > 编程知识 正文

一千以内的所有质数,一百以内的质数共有多少个

时间:2023-05-03 07:05:12 阅读:247388 作者:2778

统计找出一千万以内,一共有多少质数

质数概念: 只能被1和自己整除的数

public class Test3 {public static void main(String[] args) {int sum=0;for (int i = 1; i <=10000000; i++) {if (isPrime(i)) {sum++;}}System.out.println(sum);}private static boolean isPrime(int i) {for (int j =2; j <=Math.sqrt(i); j++) {if (0==i%j) {return false;}}return true;}}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。