判断101到200之间的素数

简介: 判断101到200之间的素数

判断101到200之间的素数。

//题目:判断101到200之间的素数。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
//#include<stdio.h>
//int main()
//{
//  int i,j,cont=0;
//  printf("101到200的素数有:\n");
//  for (i = 101; i <= 200; i++) {
//    for (j = 2; j < i ; j++) {
//      if (i%j == 0){
//        break;
//      }
//      else if (j > (i / 2)) {
//        printf("%d\n", i); break;
//      }
//    }
//  } 
//}
#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,k,leap=1;
    int count=0;
    for (i=101; i<=200; i++) 
    {
        k=sqrt(i+1);
        for (j=2; j<=k; j++) 
        {
            if (i%j==0) 
            {
                leap=0;
                break;
            }
        }
        if (leap) 
        {
            count++;
            printf("%d ",i);
            if (count % 5 == 0) 
            printf("\n");
        }
        leap=1;
    }    
    return 0;
}

1.png

相关文章
|
7月前
判断 101 到 200 之间的素数
判断 101 到 200 之间的素数。
46 0
|
3月前
判断101到 200之间的素数
判断101到 200之间的素数。
44 9
|
6月前
|
算法 JavaScript 前端开发
寻找100到n之间的素数
【6月更文挑战第23天】
46 6
|
7月前
判断101到200之间的素数
判断 101 到 200 之间的素数。
37 1
|
7月前
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
76 5
|
7月前
打印100~200之间的素数
打印100~200之间的素数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
106 0
打印100到200之间的素数(函数方法)
打印100到200之间的素数(函数方法)
127 0
打印100到200之间的素数(函数方法)