判断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++){
            if(i%j==0){
                flag=0;
                break;
            }
        }
        if(flag==1){
            sum+=1;
            printf("%d是素数\n",i);
        }
        //else printf("%d不是素数.\n",i);
    }
    printf("总共有%d个素数。",sum);
    return 0;
}

时间: 2024-10-23 14:30:05

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

Java基础知识强化04:判断101~200之间有多少素数

判断101~200之间有多少素数? 1 package himi.hebao; 2 3 /** 4 * (1).编写函数isPrime()用来判断输入数据是否为素数 (2).遍历判断101~200之间的数据是否为素数,并且计数count 5 * 6 * @author Administrator 7 * 8 */ 9 10 public class TestDemo05 { 11 12 public static void main(String[] args) { 13 int count =

求101~200之间素数的个数并将其打印

//判断101~200之间有多少个素数,并输出所有素数,并每8个为一行对齐 public class FenDou02 { public static void main(String[] args) { System.out.println("101~200的所有素数为:"); int count=0; for(int i=101;i<200;i+=2){ int j=2; for(j=2;j<i/2;j++){ if(i%j==0){ break; } } if(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有多少个素数,并输出这些素数

1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int isPrime(int n); 5 6 int main() 7 { 8 int cnt = 0; 9 int i; 10 for(i = 101; i <= 200; i++) 11 if(isPrime(i)) 12 { 13 ++cnt; 14 printf("%5d",i); 15 } 16 printf("\n\nThe number of

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

c - 输出 101 至 200之间的素数.

1 #include <stdio.h> 2 #include <math.h> 3 4 //判断 101-200 之间有多少个素数,并输出所有素数. 5 int 6 main(void) { 7 int s = 101, e = 200; 8 int count = 0; //素数总个数. 9 int i; 10 int sq; //对每个数开方. 11 12 for(i = s; i <= e; i++) { 13 int isPrime = 1; //标识当前数是否为素

判断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(这个数),如果能被整除,则表明此数不是素数,反之是素数。

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 <=