java求0~100的质数(素数)

质数的概念:

简单的来说就是一个数从2开始取模到(求余数)自身的值,如果取模后余数一直不等于0那么这个数就是质数(素数)。

如 7     7%2    7%3    7%4    7%5   7%6  余数一直都不等于0    一直到7%7余数才为0;所以7是质数;

如 8   8%2余数直接为0;所以8不是质数;

如 9  9%2   9%3余数为0;所以8也不是质数;

下面直接上代码:

package pkg1;//包名
public class Test{//类名(注!该类名必须与文件名一致)
public static void main(String args[]){
  for(int i=0;i<100;i++){//for循环只控制循环次数不考虑其他
    for(int j=0;j<i;j++){//for循环只控制循环次数不考虑其他
      if((j+2)==i){//如果一直模到自身值余数依然不为0;那么这个值就是质数(素数)
        System.out.println(i);}
      else if(i%(j+2)==0){//求质数从2开始到自身值的模如果其中有一个值取模后余数等于0那么这个数就不是质数(素数),break;
          break;}
//注意if和lese if的条件的顺序不能打乱!
        }
      }
   }
}

结果:

原文地址:https://www.cnblogs.com/ln9937/p/10651235.html

时间: 2024-11-06 21:37:09

java求0~100的质数(素数)的相关文章

求1~100间的素数.java

public class C3_18 {      public static void main(String[] args)     {             int n=0,m,j,i;             for(i=3;i<=100;i+=2)//外层循环         {             m=(int)Math.sqrt((double)i);                         for(j=2;j<=m;j++)//内嵌循环              

Java 求1-100以内的所有素数,判断一个数是不是素数

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西,没必要分享的话,那初学者,不是很痛苦吗? 所以,我就给小师弟示范了一下.方便初学者,看看怎么写代码. 代码内部的细节(都是针对没开始工作,或者刚刚工作的哥们): 1,模块化思想. 先拆分需求,本来让你求1-100以内的素数,你不能上来就干,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有.

求1~100中的素数

for(var i=1;i<=100;++i){ var a=0; for(var u=i;u>=1;--u){ if(i%u===0){ ++a; } } if(a===2){ console.log(i); }}

求0到200的素数

C++: #include <iostream>using namespace std; int main(){ for(a=1;a<4;a++) { cout<<a<<" is a prime number."<<endl; } for(int num=1;num<200;num++) { for(int i=2;i<num;i++) { int j=num%i; int k=num/i; if (j!=0&&

求100之内的素数

题目:求100之内的素数 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:判断101-200之间有多少个素数,并输出所有素数. 5 * 程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 6 * @author yejin 7 */ 8 public class Prime

求100内质数的个数

// 求100内质数的个数 非容斥 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int n,sum; int main() { scanf("%d",&n); for(int i=1;i<=

java求素数算法

求100内的素数: public void a() { for (int i = 2; i <= 100; i++) { int temp = (int) Math.sqrt(i); // 我把那个aqrt单独提出来,这样速度稍微快一点,虽然在100内变化不大,但如果是10000000内的素数呢? if (i <= 3) { System.out.println(i + " is a prime"); } else { for (int j = 2; j <= tem

8.求出100~230之间所有素数之和,先在屏幕上输出,再求和

#include <iostream>#include <cmath>//可以使用一些内置函数using namespace std;int isprime(int x);int main(){    int m,n;    for(m=101;m<230;m++)    {       if(isprime(m))            cout<<m<<endl;    }    for(m=101;m<230;m++)    {     

用筛选法求100以内的素数(数组)

用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int a[100],i,b[100],j,n=0;     //数组a[100]来放用于判断的数,数组b[100]来放素数 for(i=0;i<100;i++)       //注意这里i不能从1开始,因为数组a的首位是a[0]