求50-100内的素数(java)

实现代码:

public class sushu {

    public static void main(String[] args) {
        for(int i=50 ; i<=100; i++){
            boolean isprime = true ;
            for(int j=2; j<=Math.sqrt(i); j++){
                if(i%j==0)
                    isprime=false;
                    break;
            }
        if(isprime)
            System.out.println(i+"");
        }

    }

}

代码分析:

首先求的是50到100以内的素数,所以第一个for循环的控制条件为i<100;

求素数的其中一种算法就是将每个数字分别与这个数字的开方以内的数字求模,如果结果为0;则说明此数字不是素数,继续遍历,直到遍历出素数为止

核心算法代码:

boolean isprime = true ;
for(int j=2; j<=Math.sqrt(i); j++){
        if(i%j==0)
        isprime=false;
        break;
    }
        
时间: 2024-11-02 23:40:57

求50-100内的素数(java)的相关文章

求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学习日记-基础-列出2~100内的素数

素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数 方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public class Sushu { public static void main(String[]args){ String str="2 3 5 7 "; for(int i=2;i<=100;i++){ if(i%2==0||i%3==0||i%5==0||i%7==0 ){ //:逻辑判断,筛选 continue;

编程求100内的素数

描述:素数就是能被1和本身整除,不能被其他整数整除的数.编程求100以内的素数. #include<iostream> using namespace std; int main() { int flag; for(int i=2;i<=100;i++) { flag=0; for(int j=2;j<i;j++) { if(i%j==0) flag=1; } if(flag==0) cout<<i<<" "; } return 0; }

python 求100内的素数/质数

质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数 1 list1=[] 2 num=0 3 4 for i in range(2,100): 5 for j in range(2,int(i**0.5)+1): 6 print(int(i**0.5)+1) 7 if i%j==0: 8 break 9 else: 10 list1.append(i) 11 num+=1 12 print(list1) 13 pr

用筛法求之N内的素数。

题目描述 输入 N 输出 0-N的素数 样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 代码:#include<stdio.h>#include<math.h>int main(){    int a[200],n,i,j,k;      scanf("%d",&n);    for(i=1;i<n+1;i++)       a

求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); }}

求1-100内的素数(包括100)

public class PrimeNumber { // 求1-100内的素数(包括100) public static void main(String[] args) { int j = 0; System.out.println("输出1-100之间的素数"); for (int i = 2; i <= 100; i++) {// 1既不是苏数,也不是合数 if (i < 4) { System.out.println(i); continue;//注意此处有con

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