当前位置:首页 » 编程语言 » java素数1100

java素数1100

发布时间: 2022-06-21 06:02:32

A. 查找100到1000之间的所有素数用java实现,并且输出全部素数急

public class d {

/**
* @param args
*/
public static void main(String[] args) {
int sum=0;
for(int i=100;i<=1000;i++)
{
int j;
for( j=2;j<=(int)(Math.sqrt(i)+1);j++)
{
if(i%j==0) {break;}
}
if(j>(int)Math.sqrt(i)){
System.out.println("i="+i);

}

}
}

}

B. java求10到100的素数(详细注释)

publicclassPrimeNumber{
publicstaticvoidmain(String[]args){
intn=0;
for(inti=10;i<=100;i++)//循环!
if(i%2!=0)//单数里面找!
for(intj=2;j<i;j++){
if(i%j==0)//遍历是否有该数的公因数!
break;
if(j==i-1){
n++;//计数!
System.out.println("第"+n+"个素数= "+i);
break;
}
}
}
}

C. 用java找出1到100的素数,并求和

intsum=0;
for(inti=2;i<=100;i++){//质数
for(intk=2;k<=i;k++){//除数
//排除所有在i=k之前能被k整除(余数为0)的数
if(i%k==0&&i!=k){
break;
}
//输出所有在i=k且i%k=0的数
if(i%k==0&&i==k){
System.out.println(i);
sum+=i;
}
}
}
System.out.println("sum="+sum);

思路:先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。所以你要做的就是对于一个整数i,让他和比他小的正整数取余数,如果为0的话就肯定不是素数了。如果都不为0且最后只有他本身那么这个数就是素数了。看上面循环,直接从2开始就刨除了1,不然判断条件里面还得写1的判断

D. java 如何输出1到100间的质数

参考代码如下:

package test;

public class Test {

public static void main(String[] args) {

int j;

for (int i = 2; i <= 100; i++) // 1不是素数,所以直接从2开始循环

{

j = 2;

while (i % j != 0)

j++; // 测试2至i的数字是否能被i整除,如不能就自加

if (j == i) // 当有被整除的数字时,判断它是不是自身

System.out.println(i); // 如果是就打印出数字

}

}

}

(4)java素数1100扩展阅读:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。

Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。

E. 编写一Java程序 查找1—100之间的素数并将其运行结果输出

publicstaticvoidmain(String[]args){
inti,j;
for(i=1;i<=100;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
}
if(i==j)
{
System.out.println(i);
}

}

}

F. java求素数代码

求1-N以内的所有素数,实现思路如下:

1、 得到1到n之间的素数,存到一个ArrayList集合。

(6)java素数1100扩展阅读:

实现功能的编程事项:

1、模块化思想。

先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代码。

2、注意注释。

就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。

3、注意参数命名。

从类名到方法名,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。

G. JAVA:求1到100素数

public class Test{
public static void main(String []arg){
prime(100);
}
// 什么是质数,合数,约数?
// “素数”,又称“质数”,是指:
// 除1和其自身之外,没有其它约数的正整数
// 如 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,...
// 2是最小的质数,也是唯一的偶质数
// 质数有无数多个
// 与素数相对的,有“合数”:
// 除1和其自身之外,仍有其它约数的正整数
// 规定:1和0既不是质数,也不是合数
// 一个数除了1和它本身不再有别的约数,
// 这样的数叫做质数,也叫素数。20以内
// 的质数有:2、3、5、7、11、13、17、19
// 一个数除了1和它本身还有别的约数,这样
// 的数叫做合数。1和0不是质数也不是合数。20
// 以内的合数有:4、6、8、9、10、12、14、15、16、18、20。
// 数a能被数b整除,a就是b的倍数,b就是a的约数。例如:15÷5=3,
// 那么15是5的倍数,5是15的约数。约数与倍数是相互的,
// 不能单独说15是倍数,5是约数。在讨论质数、合数、约数、
// 倍数都指自然数(0除外)。
public int prime(int num) {// 能求无限大的质数//但如果所求的范围太大,计算的时间需要很久
long is = System.currentTimeMillis();
int n, m, i = 0;
label1: for (n = 2; n <= num; n++) {
for (m = 2; m <= n / 2; m++) {
if (n % m == 0)
continue label1;
}
i++;
// System.out.println("第" + i + "个素数是:" + n);
}
long ie = System.currentTimeMillis();
System.out.println("time=" + (ie - is));
return i;
}}

H. 用java求100以内的全部素数

这个的主要点是嵌套的循环,要注意循环要遍及数据的循环、逻辑判断,素数就是表示除1及其本身外不能被其他比他小的整数整除,掌握这点就可以理解了,下面代码仅供参考:

//实现求1-100之间的所有素数
publicclassTest
{
publicstaticvoidmain(String[]args)
{
//使用外层循环来控制1-100的数据的遍历
for(inti=1;i<=100;i++){
//素数就是除1及其本身外不能被其他整数整除
intj=2;
while(i>j){
//如果可以被小于他的数据整除,表示该数不是素数,跳出循环
if(i%j==0){
break;
}
j++;
}
//如果没有找到比其小的数据可以整除,则表示该数是素数
if(i==j){
System.out.println(i);
}
}
}
}

I. 用JAVA找出1000内素数

找出素数的思路是:
循环这10000个数,将每一个数都除以从2到比它小的所有整数,如果能够整除,则不为素数,否者为素数
n在这里是起到一个标志的作用,原值赋为1
当a%m==0时(即有除了1跟其本身的其他因子的时候)
n值就改变为0
以n的值来区分到底要不要输出该值
当n!=0的时候,就是没有执行if语句,说明a为某值的时候,a%m==0一直没有满足,不就是没有因子嘛,
总之
n相当于一个flag

J. java 1到100内的质数

int i,j;

for(i = 2; i <= 100; i++){//从2数到100,判断之间的每一个数是否是质数

//下面的循环是质数判断过程

for(j = 2; j <= i/2; j++){

if(i % j == 0)

break;//如果这个数能被一个数整除,那么这个数不是质数。break的作用是跳出此次循环,进入下一次循环。

}

if(j > i/2){

System.out.println(i);//如果这个数不能被自身1/2的数整除,他就是质数,输出这个数.System.out.println()这个语句就是输出语句

}

}

System.out.println();//这句语句是多余的,什么也没打印。

完整代码及运行结果如图。

拓展资料

质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

这道题只要理解质数的计算方法就容易解答。

热点内容
sql网校 发布:2025-03-20 06:16:42 浏览:278
安卓手机图标排列为什么会混乱 发布:2025-03-20 06:16:05 浏览:760
手机pin初始密码是多少 发布:2025-03-20 06:15:59 浏览:897
javaif常量变量 发布:2025-03-20 06:15:57 浏览:343
iis安装sql 发布:2025-03-20 06:05:31 浏览:148
制作自解压安装 发布:2025-03-20 05:41:49 浏览:304
华为连接电视密码是多少 发布:2025-03-20 05:31:11 浏览:493
算法第五版 发布:2025-03-20 05:17:57 浏览:730
湖南台访问 发布:2025-03-20 05:10:32 浏览:38
脚本和秒抢 发布:2025-03-20 05:06:29 浏览:592