Java小练习 输出100内所有质数

分析:所谓质数,就是不能被除了1和自身外的数所整除的数

如:这个数是i,那么对于从2开始到i的数j,有i%j!=0,直到i==j时才有i%j==0;

从这个思路出发,算法如下

 1 public class printPrime{
 2     public static void main(String args[]) {
 3         for (int i = 2; i < 101; i++) {
 4             int j = 2;
 5             while (i % j != 0) {
 6                 j++;
 7             }
 8             if (i == j) {
 9                 System.out.println(i);
10             }
11         }
12     }
13 }

原文地址:https://www.cnblogs.com/xianghaoran/p/12219819.html

时间: 2024-08-30 13:06:36

Java小练习 输出100内所有质数的相关文章

JavaScript 斐波那契数列 倒序输出 输出100以内的质数

|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0; i < n - 2; i++) { 8 third = first + second; 9 first = second; 10 second = third; 11 document.writ

java练习题:输出100以内与7有关的数、百马百担、打分(去掉最高、最低分)、二分法查找数据

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担

PHP面试题之实现输出100以内的质数

最近求职时的其中一道面试题: 求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 "  "; } } ?>

输出1-100内的质数(素数)

参考https://blog.csdn.net/yearningseeker/article/details/49964127 质数概念:所谓质数就是只能被1和它本身整除的数.那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除法的余数为零,这个数a就不是质数. 方法1:完全根据质数的定义,我称这种方法叫做"笑而不语最直接法".该方法完全可以输出正确结果,但这肯定不是面试官想要的 public static void test4() { System.out.pr

菜鸟之Java小知识点-输出如下图形

* * * * * * * * * * * * * * * public class Print {     public static void main(String[] args){        for (int i = 0; i < 5; i++){            for (int j = 5; j > i; j--) {               System.out.print("*");            }            System

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

Java-04,输出101-200内的质数(break和continue的用法)

public class HelloWorld{ public static void main(String[] args) { for(int i=101;i<=200;i++){ boolean f=true; for(int j=2;j<2;j++){ if(i%j==0){ f=false; break; } } if(!f){continue;} System.out.print(" "+i); } } } 101 102 103 104 105 106 107

模板小程序】求小于等于N范围内的质数

xiaoxi666 联系邮箱: [email protected] 博客园 首页 新随笔 联系 订阅 管理 [模板小程序]求小于等于N范围内的质数 1 //筛法求N以内的素数(普通法+优化),N>=2 2 #include <iostream> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 ///寻找N以内的质数 7 vector<int> find_Prime(int

【模板小程序】求小于等于N范围内的质数

1 //筛法求N以内的素数(普通法+优化),N>=2 2 #include <iostream> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 ///寻找N以内的质数 7 vector<int> find_Prime(int N) 8 { 9 vector<int> prime_tmp(N,1); 10 for(int i=0; 2*i+3<=sqrt(