package cn.com.basicskill;
public class PrimeNumber {//筛选法求N以内的质数(用数组完成的不太理想,当N很大时开销大)
/**
* @param args
*/
public static void main(String[] args) {
int i,n=10;
int s=1;
int a[] = new int [n];
for(int k=0;k<n;k++){ //给数组A赋值
a[k]=k;
// System.out.println(k+"-"+a[k]+"-");
}
for(i=2;i<n;i++){ //
for(int j=i+1;j<n;j++){
if(a[j]!=0&&a[j]%i==0)
{
// System.out.println("the jjj is "+a[j]);
a[j]=0;
// System.out.println("the jjj is "+a[j]);
// System.out.println("the i is "+i);
// System.out.print("@"+j+"---"+"\n");
}
else
{
// System.out.print("the a[j] is "+a[j]);
// if(a[j]>b[s-1]){ //这里之所以错,是因为凡是不被2整除的都放进来了
// b[s]=a[j];
// System.out.print("the s is "+s+"-"+b[s]+"\n");
// s++;
// continue;
}
}
}
int t=0;
for(int k=0;k<n;k++){
if(a[k]!=0){
t++;
System.out.println("-"+k+"-"+a[k]+"-");
}
}
System.out.println("-the total number of primer number is "+t+"-");
}
}
运行结果(当N=10时)
-1-1-
-2-2-
-3-3-
-5-5-
-7-7-
-the total number of primer number is 5-
分享到:
相关推荐
主要介绍了java使用筛选法求n以内的素数示例(java求素数),需要的朋友可以参考下
使用筛选法来确定100以内的素数并将其输出 使用时请在dev运行
任意输入一数n,求1到n-1的素数。埃式筛选法,效率高!
MIPS汇编下用筛选法求100以内素数,有C语言对照,工具的话,用spim模拟器。
筛选法求100以内的素数.o
11.埃拉托色尼筛选法求500以内的素数.cpp
以C++为编程语言,筛选法,编写的求一个数以内的素数
Eratosthenes筛选法求质数.rar
输出n以内的所有素数
【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。 【输入】 输入n。 【输出】 多行,由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7
筛选法求素数,在大范围内求素数比其他方法高效很多。
各种求质数表方法,30000以内质数 查表法,筛选法
用java实现 用筛选法判断一个整数为素数 稍加更改,也可判断一个整数以内的所有素数
Matlab课程老师提出的计算素数比赛,在30秒内看谁能用机房里的电脑计算出最多的素数。兴趣使然,自己结合基本的素数定理和筛选法,成功编写这个小程序。目的无他,贴出以供交流和共同进步。
用python编写代码找出1000以内的素数和双素数 一、素数 素数(prime number)又称质数,有无限个。除了1和它本身外,不能被其他自然数整除。换句话说就是该数除了1和它本身以外不再有其他的因数的数。 注意:最小的...
主要为大家详细介绍了python使用筛选法计算小于给定数字的所有素数,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
设计程序求任意给定范围之间的素数 int main(int argc, char* argv[]) { int min_size,max_size; //输入查找的范围 input_num( &min_size, &max_size); //定义数组并初始化 int *data = new int[max_size+1]; ...
Jupyter 使用列表实现筛选法求素数 使用列表实现筛选法求素数可以极大的提高计算机的运算速率。 maxNumber = int(input("请输入一个大于2的自然数:")) lst = list(range(2,maxNumber)) #最大整数的平方根 m = int...
主要介绍了python实现挑选出来100以内的质数,由于是新手,思路有限,如有问题,还请大家指正,需要的朋友可以参考下