java素数1100
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和它本身以外不再有其他因数。
这道题只要理解质数的计算方法就容易解答。