首页 > 编程语言 >求100以内的素数,简单算法

求100以内的素数,简单算法

时间:2022-09-30 15:45:33浏览次数:40  
标签:int 素数 isprim 标识 算法 100

算法思路:将1-100的数进行标识, 从2开始求其2倍,则该数为合数,将标识置1;
则依次向后进行,最后标识为0的数,即为素数。
const int n = 100;
int isprim[n + 1] = { 0 }; //每位数进行标识,起初置0
for (int i = 2; i <= sqrt(float(n)); i++)
{
if(isprim[i]==0)
for (int j = 2*i; j < n; j+=i)
{
isprim[j] = 1;
}
}
for ( int i = 2; i <=n; i++)
{
if (isprim[i] == 0)
{
printf("%5d",i);
}
}

标签:int,素数,isprim,标识,算法,100
From: https://www.cnblogs.com/mtydd/p/16745097.html

相关文章

  • #yyds干货盘点# LeetCode 热题 HOT 100:不同路径
    题目:一个机器人位于一个mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finis......
  • 【CV算法理解】SORT(Simple Online and Realtime Tracking)跟踪算法理解
      SORT 是一种简单的在线实时多目标跟踪算法。文章要点为:以IoU作为前后帧间目标关系度量指标;利用卡尔曼滤波器预测当前位置;通过匈牙利算法关联检测框到目标;应......
  • 【ML算法基础】马氏距离
       直观解释(x−μ)(\bold{x}-\bold{\mu})(x−μ)本质上是向量与平均值的距离。然后,将其除以协方差矩阵(或乘以协方差矩阵的逆数)。这实际上是多元变量的常规标......
  • 【CV算法基础】直方图的定义与扩展
    前言直方图、直方图归一化、直方图均衡化,使用情况,优缺点;图像增强;全局、局部增强;直方图离散函数,图像中每个灰度级的像素个数;归一化直方图图像中每个灰度级发生的概率估......
  • Windows Server 服务器漏洞:OpenSSL 信息泄露漏洞(CVE-2016-2183)和 OpenSSL弱加密算法
    一、更新openssl版本这个漏洞我目前了解到是直接使用系统自带版本,版本过低引起的弱加密信息泄露,直接更新。更新会同时把标题两个漏洞都补上先下载一波安装包: http://sl......
  • 1003 我要通过!
    “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”......
  • 字节笔试算法题
    题目1给定一个字符串,进行以下操作:三个同样的字母连在一起,去掉一个:比如helllo->hello两对一样的字母(AABB型)连在一起,去掉第二对的一个字母:比如helloo->hello上面......
  • AM5728 Opencl 案例汇总:实现sobel算法,计算向量和,矩阵转置
    案例一:实现sobel算法OpenCV(Open Source Computer Vision Library)是一个基于BSD许可开源发行的跨平台计算机视觉库。实现图像处理和计算机视觉方面的很多通用计算。......
  • 算法判断矩形和圆形相交 OBB & Circle
        转自:https://www.zhihu.com/question/24251545......
  • 算法练习-第八天【字符串】
    字符串344.反转字符串参考:代码随想录344.反转字符串思考题目要求在原地反转字符串,既然是原地反转那么可以第一时间想到双指针,一个指针指向头部,一个指向尾部,互换元素。......