判断2~100的所有素数,是素数输出并打印

/**
 *    判断2~100的所有素数,是素数输出并打印
 *    10个一换行
 */
public class IsPrime {

    public static void main(String[] args) {
        int num = 100;
        printPrime(num);
    }

    public static void printPrime(int num) {
        int count = 0;    //记素数的个数

        /*检验2~num之间所有的数字*/
        for (int i = 2; i <= num; i++) {
            /*这里假设每个数字都是素数*/
            boolean flag = true;
            /*检验每一个数字是不是素数*/
            for (int j = 2; j <=(int)Math.sqrt(i); j++) {
                if(i%j == 0){
                    //进入if条件,必然不是素数,所以开关改变.
                    flag = false;
                    break;
                }
            }
            /*打印素数*/
            if(flag){
                System.out.print(i+"\t");
                count++;
                if(count%10 == 0){
                    System.out.println();
                }
            }
        }
    }
    /*输出结果:
         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
     */
}
时间: 2024-12-24 00:41:12

判断2~100的所有素数,是素数输出并打印的相关文章

求100到200之内的素数和判断是否是闰年

1,求100到200内的素数 list = [] for a in range(100,200) k=0 for i in range(2,a) if a%i==0: list.append(a) print(list) def fun(): year = int(input("输入一个年份:")) if (year%400 == 0) or (year%4==0 and year%100 != 0): print("您输入的年份[%d]是润年"%year) els

判断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;

100到200之间的素数输出(初)

100到200间的素数的输出(初) #include<stdio.h> main() { int i; int j; printf(100~200间的素数有:\n); for(i=100;i<=200;i++) { for(j=2;j<i;j++) { if(i%j==0) break; } if(i==j) printf("%d ",i) } return 0; }

判断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

求100—200之间的全部素数

@import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); @import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); 求100—200之间的全部素数

嵌套循环专题 100以内所有的质数(素数) primeNumber

/*100以内的所有质数的输出.质数:素数,只能被1和它本身整除的自然数.-->从2开始,到这个数-1结束为止,都不能被这个数本身整除. 最小的质数是:2*/ 重点  重置flag 设立flag class PrimeNumberTest { public static void main(String[] args) { boolean isFlag = true;//标识i是否被j除尽,一旦除尽,修改其值 for(int i = 2;i <= 100;i++){//遍历100以内的自然数

输入一个年份,再输入一个月份,判断其是平年还是闰年,然后输出当前月份的天数。

#region 输入一个年份,再输入一个月份,判断其是平年还是闰年,然后输出当前月份的天数. Console.WriteLine("请输入一个年份"); int year = 0;//声明一个变量year,即年份 int month = 0;//声明一个变量month.即月份 int day = 0; //声明一个变量day,即天数 bool b = true;//声明一个变量b,即"是"或"否' //捕捉异常,判断用户输入的值是否合法 try { //当