求1到10000之间的质数个数的算法

最新推荐文章于 2021-09-27 00:43:45 发布

yinhe272680158

最新推荐文章于 2021-09-27 00:43:45 发布

阅读量2.4k

点赞数

分类专栏：经验总结文章标签：算法 import string class

本文链接：https://blog.csdn.net/yinhe272680158/article/details/4271758

版权

经验总结专栏收录该内容

0 篇文章 0 订阅

订阅专栏

//********************************************************** //PrimeNumber.java 姓名:孙晓磊 // //求1到10000之间的质数个数的算法 //********************************************************* import javax.swing.JApplet; public class PrimeNumber extends JApplet { public static void main(String[] args) { int n,number=0; for(n=2;n<=10000;n++) { if(isPrimeNumber(n))number++; } System.out.println("The total of the prime number between 1 to 10000 is " +number); } static boolean isPrimeNumber(int n) { if(n<1) return false; if(n==2||n==3)return true; else if(n%2==0)return false; else { int mid=(int)Math.sqrt(n); for(int i=2;i<=mid;i++) { if(n%i==0) return false; } return true; } } }