编写一个程序:找出大于200的最小的质数

编写一个程序:找出大于200的最小的质数
请用while do...while等循环

2个回答

 /* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        // your code goes here
        int n = 201;
        while (true)
        {
            boolean b = true;
            for (int i = 2; i < n / 2; i++)
            {
                if (n % i == 0) b = false;
            }
            if (b) break;
            n++;
        }
        System.out.println(n);
    }
}

在线验证
http://ideone.com/pVj7iy

211

public class Operation2 {
    public static void main(String[] args) {
        //  200以内的质数   只能被1和它本身整除
        for(int i=3;i<200;i++){
            int sum=0;
            for(int j=2;j<i;j++){
                if(i%j==0){
                    continue;
                }
                sum+=1;
            }
            if(sum==(i-2)){
                System.out.println(i);
            }
        }
    }
}


Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
java_找出大于200的最小质数
package 课堂练习的项目; public class 找出大于200的最小质数 { public static void main(String[] args) { // TODO 自动生成的方法存根 int i = 200; outter:while (i >= 200) { innner:for(int j = 2; j < i;j++){ while (
求大于200的最小质数,java
public class Testwork3 { public static void main(String[] args) {         prime();     }    static void prime(){   int n=201,i;        outer:        for(;;n++){            for(i=2;i*i        
求大于200的最小质数
package task_3_7; public class Task16 { public static void main(String[] args) { // 求大于200的最小质数 boolean flag = true; //标记是否找到质数 for(int i=200;;i++) { for(int j=2;j&amp;lt;i;j++) { if(i%j =...
找出大于给定数数最小的素数
找出大于给定数数最小的素数 /* Return next prime; assume N >= 10 */ // 设置素数 static int NextPrime( int N ) { int i; if( N % 2 == 0 ) N
求质数问题
问题描述: 试编写一个程序,找出qian
打印出1-200以内的所有素数
public static void main(String[] args) { for (int i = 2; i <= 200; i++) { boolean flag = true; for (int j = 2; j <=Math.sqrt(i); j++) { if (i % j == 0) {
输出200以内所有素数(python)
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。输出200以内所有素数(python)num=0 for i in range(2,200): k=True for j in range(2,i):#for j in range(2,i/2+1) if(i%j==0): k=Fals...
编写一个找出100以内质数的程序
寻找100以内的质数,或者寻找100以内的合数。
java例程练习(输出101~200以内所有的质数)
public class Test { public static void main(String[] args) { for(int i=101; i<200; i+=2) { boolean flag = true;//预设为真 for(int j=2; j<i; j++) { if(i % j == 0) { flag = fa
C语言之判断100~200之间的素数(质数)
题目描述:编写程序找出100~200之间的个素数,并输出所有素数。素数的定义:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 所以本题的思路是将一个数除以2到本身减1,不过我们只需要将一个数除以2到本身的开根号即可,这样更加提高程序的效率。 # include <stdio.h> # include <math.h>int main() { int i, m, k, h
写出一个小程序,求出100-200之间的质数的个数并输出这些数
质数就是素数,是除了1和它本身以外不再有其他因数的数称为质数。 如果知道循环的次数就用for循环,如果不知道循环的次数的话就用while循环. 分析: 1.100-200之间的数,肯定需要用到循环(for)遍历出这些数. 2.遍历出来的每一个数还要与比他小的每一个数相除,判断(if)结果是否为零. 3.如果为零了,就不输出(flag=flase),如果不为零,就输出(fla
输入任意一个大于2的正整数n,输出所有小于等于n的素数
题目要求: 输入任意一个大于2的正整数n,输出所有小于等于n的素数。 每行输出10个素数 #include using namespace std;//质数又称素数,只有1和它本身两个因数的自然数 void sushu(int n) { int i,j,k=0; cout<<"小于"<<n<<"的所有素数为:"<<endl; for(i=2;i<=n;i++) { for(j=2
C#找出100-200之间的素数并计数
C#找出100-200之间的素数并计数
用java写程序打印出100到200之间所有的素数
解决思路: 1,定义一个类,名字为TestPrimeNumber。 2,在类中定义主函数。 3,用for循环打印出所有在100至200之间的数字。 4,在for循环中,判断每当循环执行一次,就判断循环变量的值是否为素数,如果是,就把循环变量的当前值大于出来。 5,比如一个数为n,就用2至n-1来除n,以此来判断是否是素数。如果从2至n-1都无法整除n,就是素数。
61.找出大于m且紧跟m的素数
给定程序中函数fun的功能是:找出一个大于形参m且紧跟m的素数,并作为函数值返回。 #define _CRT_SECURE_NO_WARNINGS #include int fun(int m) { int i, k; for (i = m + 1;;i++) { for (k = 2;k < i;k++) if (i%k == 0) break; if (k
java实现1到n所有质数
质数定义:大于1的自然数中,只能被1和自身整除的数叫质数 思路:自然数i和大于1小于自己的自然数j作取余运算i%j,若为质数,则i%j不会等于0 代码如下:/** * @author liujunjie */ public class isPrime { public static int[] getPrimeNumber(int n){ int[]
判断100到200之间的素数的方法的不断优化
方法一:           判断一个数是否是素数,比如101,我们首先能想到的最直观的方法就是让101除以2到100之间所有数,如果都不能整除,那么说明101就是素数;如果被2到100之间的任意一个数整除了,就说明它不是一个素数。现在我们来看如何判断100到200之间的素数,有了判断一个数是否是素数的基础。我们现在只需要把100到200之间的所有数以刚才的方法遍历一遍就可以找出100到200之
初步验证哥德巴赫猜想(即:任意一个大于4的偶数,可以分解成2个质数之和*10000以内)
题目: 1,验证哥德巴赫猜想在10000以内成立(即:任意一个大于4的偶数,可以分解成2个质数之和) 2,验证任意一个大于7的奇数,可以分解成3个质数之和,在10000以内成立##h=0 ##def a(h): ## x=0 ## for j in range(2,h): ## if h%j==0: ## x=1 ## bre
python编写找1 -100的素数的程序
from math import sqrt N = 100 result =[] for num in range(2,N): #range(2,N) 表示在到2~N之间 f = True for snu in range(2,int(sqrt(num))+1): if num %snu ==0: f = False
求质因数只包含2,3,5的第n个数字
题目描述:如果一个正整数,它的质因数只包含2,3和5,那么这个数就满足条件。同时,规定1也满足条件。示例:前十个满足条件的数字:1,2,3,4,5,6,8,9,10,12请编写一个函数,返回第n个满足条件的数。输入描述:输入为n输出描述:输出为第n个满足条件的树。解题思路:       所有满足条件的数:11    ...
c/c++_找出100到200之间的全部素数并输出
/* * Copyright (c) 2011, 烟台大学计算机学院 * All rights reserved. * 作 者:解晓东 * 完成日期:2012 年 10 月 22 日 * 版 本 号:v1.0 * * 输入描述: * 问题描述:找出100到200之间的全部素数并输出 * 程序输出: * 问题分析: * 算法设计:
python -- 寻找最小正整数N,满足某个条件
#找出具有下列各性质的最小正整数 n:它的最后一位数字是6,如果把最后的6去掉并放在最前面所得到的数是原来数的4倍。 #-*-coding:utf8;-*- # 第一种是网上的一种暴力解法:每次加10,然后判断是否符合条件 print("This is console module") from itertools import count for r in count(6,10):
用java实现找出1-100之间的质数(两种方法)
第一种: public class 质数1 {     /**      * @param args      */     public static void main(String[] args) {         // TODO Auto-generated method stub         //1-100以内质数的和         int sum=0;  
编写一个程序,将小于n的所有质数找出来。
c#实现如下:http://www.nowcoder.com/profile/454285/test/3057105/36326#summary using System; using System.Collections.Generic; namespace ceshi { class taotao { static List array = new List
找出1~100之间的所有质数
#include int main() { printf("1\t2\t"); for (int i = 3; i <= 100; i += 2) { int j; for (j = 3; j < i; j += 2) { if (i%j == 0) break; } if (j >= i) printf("%d\t", i); } }
求200以内的所有素数的简单算法!
求200以内的所有素数的简单算法!很实用的求素数算法!
python使用筛选法计算小于给定数字的所有素数
python使用筛选法计算小于给定数字的所有素数本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯定不是素数,把这些数字过滤掉,然后重复这个过程,直到选择的除数大于最大数字的平方根为止。代码主要演示内置函数filter()和切片的用法,实际上这个算法的...
大范围内高效查找回文质数(回文数猜想)
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数
计算两百万以下所有质数的和。
10以下的质数的和是2 + 3 + 5 + 7 = 17. 找出两百万以下所有质数的和。 public class Test { public static boolean is_odd(long n) { if (n == 2 || n == 3) { return true; } if (n % 2 == 0) { return false; }
输出101~200内的质数
质数:又称素数,有无限个。除了1和它本身以外不再被其他的除数整除。 合数:指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数(因数只有1和它本身,如2,3,5,7,11,13等等,也称素数),而1既不属于质数也不属于合数。最小的合数是4。 代码如下: public class Test { public static void main(Str
大于一个数的最小回文数
如果直接对数n后面的每一个数进行判断,那复杂度有可能很大。 解题思路还是从回文数的构造出发。 分类讨论如下: A.该数的长度是奇数(特殊情况,只有1位的,除9外直接加1,9的话输出11),取该数的前半截(包括中间数),     1.若该数是回文数,则用前半截数值加1,之后再构造新的回文数;      2.若不是回文数,从中间往两边找到第一个不相等的数,若前面的小于后面的,则按1处理;
JAVA实现输出100到200之间的素数
public class Test { public static void main(String args[]){ boolean a=false; for(int i=100;i<201;i++){ a=false; for(int j=2;j<i-1;j++){ if(i%j==0){ a=true; break; }
查找组成一个偶数最接近的两个素数
功能:查找组成一个偶数最接近的两个素数 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 //实例:20  输出:7 13
获取小于N的素数 优化筛选法的C++实现
孪生素数(间隔为2的相邻素数)的相关定理与推论P1: 当 N 不小于 6 且 N-1 和 N+1 为 孪生素数, 则 N 一定是 6的倍数T1:当 N 不小于 1 且 N=6x-1 或 N=6x+1 不是素数, 那么 N 一定不是 2和 3的倍数P2:当N 不小于 5 时,若 N 为素数,那么N mod 6 =1或N mod 6 = 5T2: 一个大于5的数有且只有整除6余数是 1 或者 5 才有可
找出100-200之间的素数
素数是什么呢? 素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数。 下面使用C语言代码实现找出100-200之间的素数: #include&amp;lt;stdio.h&amp;gt; int IsPrime(int a) { int j = 0; for (j = 2; j &amp;lt;= sqrt(a); j++) { if (...
寻找大于n的第一个质数
寻找大于n的第一个质数,如n=7,则第一个质数为11. 思路:何为质数?只能被1和本身整除的自然数(大于1)就是质数。我们判断一个数i是否为质数时,就要依次被(2、3、4...i-2、i-1)除,若全不能整除则判断为质数。这样的逻辑恐怕非常容易实现,但效率不高。我们可以想下,如果不能被2整除的话,咱们还需要考虑(i/2、i/2+1、i/2+2...i-2、i-1)这些数吗?1 #inclu
用Python寻找质数
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。---百度百科 在一般领域,对正整数n,如果用2到根号n之间的所有整数去除,均无法整除,则n为质数。质数大于等于2 不能被它本身和1以外的数整除 根据以上信息我们就可以设计一个函数: from math import sqrt def Judge(n
C#求1到100之间的素数
C#求1到100之间的素数,C#代码片段
java代码中求100-200之间的质数,详细代码
java代码中求100-200之间的质数,详细代码。java,程序员,编程技术,android,面试题
C语言小程序:找出100以内素数
C语言 #include int main() {   int i = 0; int j = 0; int t = 1; for(i = 2;i { for(j = 2;j               {   if(i%j == 0)   {   t= 0;         break; }   } if(t == 1) { printf("%d\
相关热词 c#俄罗斯方块源码 c# linq原理 c# 装箱有什么用 c#集合 复制 c# 一个字符串分组 c++和c#哪个就业率高 c# 批量动态创建控件 c# 模块和程序集的区别 c# gmap 截图 c# 验证码图片生成类