Java优化之输出十万以内的质数】的更多相关文章

(1)未经优化时所耗费的时间: public class PrimeNumber { public static void main(String[] args) { long start = System.currentTimeMillis(); boolean flag = false; for(int i = 2; i <= 100000; i++){ for(int j = 2; j < i; j++){ if(i % j == 0){ flag = true; } } if(flag…
1.输出100以内与7有关的数 注: 这些数分为三类:(1)7的倍数,(2)个位数字是7的数,(3)十位数字是7的数 int i=1; System.out.println("输出100以内与7有关的数:"); for(i=1;i<=100;i++){ if(i%10==7 | i%7==0|i/10==7 ){//符合条件的三类数 System.out.println(i); } else{ } 2.百马百担 注: 有一百匹马,驮一百担货,大马驮3担,中马驮2担,两只小马驮1担…
最近求职时的其中一道面试题: 求100之内的质数 <? //求100以内质数 for ($i = 1; $i <= 100; $i++) { $k = 0; for ($j = 1; $j < $i; $j++) { if ($i % $j == 0) { $k++; } } if ($k == 1) { echo $i; echo "  "; } } ?>…
代码如下: #include<iostream> #include<math.h> using namespace std; int main() { int i; for(i=;i<=;i++) { int j=; for(;j<i;j++){if(i%j==) break;} if(j>=i) cout<<i<<endl; } cout<<"\n"<<endl; return ; }…
#输出100以内的所有素数,素数之间以一个空格区分(注意,最后一个数字之后不能有空格). i= l=[] : k= ,i): : k=k+ : l.append(i) i=i+ print(" ".join(str(i) for i in l)) 知识点: 1.素数,又称质数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 2.求100内的素数,两层循环,如果因数为0,则为素数. 3.要求素数之间以一个空格区分,且最后一个数字之后不能有空格,可以用join方法,将序列中的…
输出100以内的素数只是一个嵌套,在1.1的基础上添加一层循环,只需要注意从2开始,并且变量需要换一个. #include<stdio.h> int main() { ; ; i <= x; i++){ ;//注意两个变量的不同,j < x 就是j <= x-1. ; j < i; j++){ ){ isprime = ; break; } }){ printf("%d是素数\n",i); } } ; } 然而对于输出前100个素数,需要一个“计数器…
在JAVA中Collection输出有四种方式,分别如下: 一) Iterator输出. 该方式适用于Collection的所有子类. public class Hello { public static void main(String[] args) throws Exception { Set<Person> javaProgramers = new HashSet<Person>(); javaProgramers.add(new Person("aaron&qu…
Java数字格式化输出时前面补0 星期日 2014年11月30日|  分类: Java     /** * 里数字转字符串前面自动补0的实现. * */ public class TestStringFormat { public static void main(String[] args) { int youNumber = 1; // 0 代表前面补充0 // 4 代表长度为4 // d 代表参数为正数型 String str = String.format("%04d", yo…
Java自定义日志输出文件 日志的打印,在程序中是必不可少的,如果需要将不同的日志打印到不同的地方,则需要定义不同的Appender,然后定义每一个Appender的日志级别.打印形式和日志的输出路径. 1 log4j输出多个自定义日志文件 如果在实际应用中需要输出独立的日志文件,怎样才能把所需的内容从原有日志中分离,形成单独的日志文件呢? 先看一个常见的log4j.properties文件,它是在控制台和test.log文件中记录日志: log4j.rootLogger=DEBUG, stdo…
例如 package com.atguigu.java.fanshe; public class Person { String name; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) {…