找出100到200之间的素数

简介: 找出100到200之间的素数
#include <stdio.h>
#include <math.h>
int main()
{
  int i = 0;
  int cont = 0;
  for (i = 101; i <= 200; i+=2)    //偶数不可能是素数  直接排除偶数
  {
    int a = 0;
    for (a = 2; a <= sqrt(i); a++)      //sqrt要引头文件  开平方
    {
      if (i % a == 0)
      {
        break;
      }
    }
    if (a > sqrt(i))
      cont++;
      printf("%d ", i);
  }
  printf("/ncont=%d\n", cont);
  return 0;
}

image.png

相关文章
|
6月前
判断 101 到 200 之间的素数
判断 101 到 200 之间的素数。
43 0
求质数的几种方式
求质数的几种方式
|
20天前
|
机器学习/深度学习 算法 算法框架/工具
埃式质数筛及性质
【10月更文挑战第8天】本文介绍质数,或素数,指大于1且仅能被1和自身整除的自然数。它们在数学中有独特地位,如算术基本定理指出任何大于1的自然数可唯一分解为质数乘积。质数的寻找方法多样,包括试除法、埃拉托斯特尼筛法等,后者通过筛除合数高效找出质数。质数在密码学中尤为重要,如RSA加密算法依赖大质数的乘积安全性。此外,还有多种算法和理论,如欧拉筛法、费马小定理、梅森质数等,丰富了质数的研究领域。
49 1
|
12天前
两数之间的 Armstrong 数
【10月更文挑战第24天】两数之间的 Armstrong 数。
12 4
|
2月前
判断101到 200之间的素数
判断101到 200之间的素数。
39 9
|
5月前
|
算法 JavaScript 前端开发
寻找100到n之间的素数
【6月更文挑战第23天】
41 6
|
6月前
判断101到200之间的素数
判断 101 到 200 之间的素数。
35 1
|
6月前
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
60 5
|
6月前
打印100~200之间的素数
打印100~200之间的素数
|
6月前
|
存储 Python
用函数实现求所有(50~100)之间素数的和
用函数实现求所有(50~100)之间素数的和
81 0