首页 > 其他分享 >利用for与if嵌套句式来寻找质数——2023.2.5

利用for与if嵌套句式来寻找质数——2023.2.5

时间:2023-02-05 19:44:52浏览次数:58  
标签:句式 嵌套 int 质数 寻找 2023.2

#include <stdio.h>

int main(void)
{
    /* 局部变量定义 */
    int i, j;

    for (i = 2; i < 100; i++) {
        for (j = 2; j <= (i / j); j++)
            if (!(i % j)) break; // 如果找到,则不是质数
        if (j > (i / j)) printf("%d 是质数\n", i);
    }

    return 0;
}

以上这段代码为什么可以找到质数,本人也没有弄清楚,留此在这,以后探究。

 

标签:句式,嵌套,int,质数,寻找,2023.2
From: https://www.cnblogs.com/ningzj/p/17093840.html

相关文章

  • Blazor嵌套传递
    实现创建一个BlazorServer空的应用程序创建一个Tab.razor并且添加以下代码<div>@Title</div>@code{[CascadingParameter]publicstring?Title{......
  • 每日算法--2023.2.4
    1.回文子串classSolution{publicintcountSubstrings(Strings){intres=0,n=s.length();for(inti=0;i<n;i++){intl......
  • 2023.2.4
    RondomRandomrd=newRandom();intnum=rd.nextInt();Enum(枚举)枚举是一种引用数据类型枚举类型怎么定义enum枚举类型名{枚举值1,枚举值2}结果只有2......
  • shell使用嵌套循环跟单层循环打印9×9乘法表
    嵌套循环  单层循环加条件控制语句 ......
  • 算法-2023.2.3
    1.最小覆盖子串classSolution{publicStringminWindow(Strings,Stringt){HashMap<Character,Integer>map1=newHashMap<>();HashMap<......
  • 2023.2
    1.PastoralOddities当\(n\)为奇数的时候,\(\sumdeg\)是奇数,但显然它应该是偶数,换言之\(n\)为奇数一定无解。事实上只要一个连通块是偶数它内部就有解:只用考虑一颗......
  • 2023.2.3
    向上转型向下转型子类类型引用名=(子类类型)父类引用;(基本数据类型的强制转换)只能强转父类引用,不能强转父类对象;父类引用指向的必须是当前目标类型的对象;向下转型后,......
  • 【闲话】2023.2.3 k次加权组合数求和
    问题引入CodeForces-932ETeamWork给出\(n,k\),求:\[\sum_{i=1}^ni^k\dbinom{n}{i}\bmodp\]\(1\len\le10^9,1\lek\le5000,p=10^9+7\)\(k=0\)二项式定理:\[......
  • 线性代数整理(upd:2023.2.3)
    线性代数byAmanoKumiko1.行列式(1)行列式交换两行(列),行列式取反(2)行列式某一行(列)加上另一行(列)的\(k\)倍,行列式不变(3)行列式某一行(列)提出公因数\(k\),行列式乘上\(......
  • misc之压缩包总结------2023.2.3
    1,ZIP伪加密 ZIP文件格式一个ZIP文件由三个部分组成:压缩源文件数据区+压缩源文件目录区+压缩源文件目录结束标志压缩源文件数据区:504B0304:这是头文件标记(0x040......