作业1:求500到1000之间有多少个素数,并打印出来

首先要知道什么是素数:所谓素数是指除了1和它本身以外,不能被任何整数整除的数。

   数学里判断一个数n是否是素数,用n除以从2到这个数开方后所能取得最大整数,如果都不能整除,就说明这个数是素数。  所以这里我们用两层循环遍历
 1 package com.etc;
 2 public class IsSushu {
 3     /**
 4      * 第一题作业:求500到1000之间有多少个素数,并打印出来
 5      * @param args
 6      */
 7     public static void main(String[] args) {
 8         for (int i = 500; i < 1000; i++) {
 9             int temp = (int)Math.sqrt(i);
10             if(i<=3){
11                 System.out.println(i+"  是素数");
12             }
13             for (int j = 2; j <= temp; j++) {
14                 if(i%j==0){
15                     break;
16                 }
17                 if(j>=temp){
18                     System.out.println(i+"  是素数");
19                 }
20             }
21         }
22
23     }
24 }
时间: 2024-12-15 07:15:35

作业1:求500到1000之间有多少个素数,并打印出来的相关文章

求1到1000之间同时能被3、5、7整除的数

求1到1000之间同时能被3.5.7整除的数 即同时成立 所以要用与运算&& 1 public class ZhengChu 2 { 3 public static void main(String[] args) 4 { 5 for (int i=0;i<=1000 ;i++ ) 6 { 7 if (i%3==0 && i%5==0 && i%7==0) 8 { 9 System.out.println("能同时被3,5,7整除数为&quo

判断101-200之间有多少个素数,并输出所有素数(C)

/* *题目:判断101-200之间有多少个素数,并输出所有素数. * *程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果 *能被整除,则表明此数不是素数,反之是素数. */ #include<stdio.h> #include<math.h> int main() { int k,i,j,m,sum=0; int flag; for(i=101;i<=200;i++){ flag=1; k=sqrt(i); for(j=2;j<=k;j++){

判断101-200之间有多少个素数,并输出所有素数。

package com.mumu.ready;import static com.mumu.ready.Print.print; public class Prime {//题目:判断101-200之间有多少个素数,并输出所有素数. public static boolean prime(int n) { boolean flag=false; for(int i=2;i<=n/2;i++) { if(n%i==0) { flag=true; continue; } } return flag;

输出1到1000之间的所有素数

题目:输出1到1000之间的所有素数 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数. 思路:偶数肯定不是素数,所以递增的时候可以以奇数的形式递增,再在奇数中去掉非质数的数. 1 #include<iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 cout << 3 << " "; 8 for (int

代码实现:判断101-200之间有多少个素数(质数),并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

package com.heima.Coding; /* 判断101-200之间有多少个素数(质数),并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.*/ public class Test { public static void main(String[] args) { int count = 0; for (int i = 100; i < 200; i++) { for (int j = 2; j <=

Java 实现1~100之间有多少个素数并输出所有素数

/* 2.判断1-100之间有多少个素数并输出所有素数. (将判断一个数是否是素数的功能提取成方法,在循环中直接调用即可) */ public class primeNumber{ public static void main(String[]args) { int count = 0; //产生1~100之间用for循环 for(int i=1;i<=100;i++) { if(isPrime(i)){ System.out.println(i); count++; } } System.o

判断101-200之间有多少个素数,并输出所有素数

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

Java算法题2.判断101-200之间有多少个素数,并输出所有素数。

[原创 转载注明出处] 题目2:判断101-200之间有多少个素数,并输出所有素数. 思路: 素数(质数)就是除了1和它本身以外,没有其他的数可以被它整除 java代码实现: 1 package jichu; 2 3 public class jichu2 4 { 5 public static void main(String[] args) 6 { 7 //for循环遍历101-200 8 for(int i = 101; i < 200; i++) 9 { 10 boolean b = f

题目:判断101-200之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 1 public class lianxi02 { 2 3 4 public static void main(String[] args) { 5 int num=0; 6 for(int i=101;i<=200;i++){ 7 boolean flag=isFlag(i); 8 if(flag==true){ 9 System.out.println("101到200之