求100以内的素数

2021-05-10 06:47:14 207 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

18.C语言_求100以内素数素数，也称质数，是大于1的自然数，除了1和它本身，没有其他的约数。最小的素数是2，它是唯一的偶数素数。其余的素数都是奇数，例如3、5、7、11、13、17等。为了找出100以内的素数，最直接的办法是使用暴力法：对于每个数，我们检查它是否能被从2到该数平方根之间的数整除。如果不能整除，那么它就是素数。在本文中，我们通过C语言在VC++ 6.0环境下实现了一个简单的求100以内素数的程序。我们通过暴力法逐一判断每个数是否为素数，并输出所有素数。阅读详情

求100以内的素数，但运算结果错了，想请教各位大神是哪里错了！

...全文

Kali Linux实战：Aircrack-ng破解Wi-Fi密码的完整流程与常见问题解决本文详细介绍了在Kali Linux中使用Aircrack-ng套件进行Wi-Fi密码破解的完整流程，包括环境准备、无线网卡配置、网络扫描、握手包捕获与字典破解等关键步骤。同时针对无线网卡不支持监听模式、无法捕获握手包等常见问题提供了实用解决方案，帮助安全研究人员有效评估无线网络安全性。阅读详情

封锁飞船

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

qzjhjxj 2021-05-10

打赏
举报

修正11#楼的第19行：if(n%i==0) return 0;

封锁飞船 2021-05-10

打赏
举报

引用 9 楼智者知已应修善业的回复:

２楼的文字点击即可达例子，查看例子中代码。

好的，了解了，谢谢哈

qzjhjxj 2021-05-10

打赏
举报

供参考：

//方法1：

int f(int n)
{
    int i;
    if(n<=1) return 0;
    for(i=2;i<n;i++)
        if(n%i==0) break;
    if(i<n) return 0;
    else    return 1;
}

//方法2：
int f(int n)
{
    int i;
    if(n<=3) return n>1;
    for(i=2;i*i<n;i++)
        if(n%i==0) retrun 0;
    return 1;
}