当前位置:首页 » 《随便一记》 » 正文

C语言判断素数的三种方法 判断素数(质数)

20 人参与  2023年04月02日 12:40  分类 : 《随便一记》  评论

点击全文阅读


题目:

方法一:在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数

代码示例如下:

#include <stdio.h>int main(){int i,n;printf("Please input: ");scanf("%d",&n);for(i=2;i<=n-1;i++)        {if(n%i==0){break;}}if(i>=n)    {printf("This is a prime!\n");}else    {printf("This is not a prime!\n");}    return 0;}

代码运行结果如下:

方法二:在2到n/2之间任取一个数,如果n能被整除则不是素数,否则就是素数 

代码示例如下:

#include<stdio.h>int main(){int n,i;printf("Please input numbers: ");scanf("%d",&n);for(i=2;i<=n/2;i++)   {if(n%i==0)        {printf("This is not a prime!\n");break;}}if(i==n/2+1)    {printf("This is a prime!\n");}    return 0;}

代码运行结果如下:

方法三:在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数 

#include<stdio.h>#include <math.h>int main(){    int i,j,n;    printf("Please input numbers: ");    scanf("%d",&n);    j=(int)sqrt(n);    for(i=2;i<=j;i++)    {        if(n%i==0)        {            break;        }    }    if(j<i)      {        printf("%d is prime!\n",n);      }    else      {        printf("%d is not prime!\n",n);      }     return 0;}

代码运行结果如下:

 

方法四:质数分布的规律:大于等于5的质数一定和6的倍数相邻。例如5和7,11和13,17和19等

代码示例如下:

#include<stdio.h>#include<math.h>bool isPrime_3(int num){    if (num == 2 || num == 3)//两个较小数另外处理        return true;    if (num % 6 != 1 && num % 6 != 5)    //不在6的倍数两侧的一定不是质数        return false;}int main(){        int i,num;       for (i = 2; i <= sqrt(num); i += 6)  //在6的倍数两侧的也可能不是质数     {        if (num % i == 0 || num % (i + 2) == 0)            return false;    }    //排除所有,剩余的是质数    return true;}

编者注:以上对本小题的代码编写的多种方法,欢迎大家收藏借鉴并转发;

               以上代码仅供参考,如有问题欢迎大家在留言区批评指正;

               版权所有,翻印必究,如有雷同纯属巧合,转载请注明出处。

               By CRH380AJ2808 2022.04.27
————————————————


版权声明:本文为CSDN博主「CRH380AJ2808」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/JH13thpig/article/details/124434094


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/57972.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 她的记忆停留在了最爱初恋的那年许欣柔楚临川完本_她的记忆停留在了最爱初恋的那年(许欣柔楚临川)
  • 全书浏览假千金的实习生男友霸占我办公室,我反手让他们倾家荡产(顾家明)_假千金的实习生男友霸占我办公室,我反手让他们倾家荡产(顾家明)全书结局
  • 童养夫让我给他的新欢出修复费(林嘉芝林思雅)_童养夫让我给他的新欢出修复费林嘉芝林思雅
  • 全文资助生女婿让我给他白月光付三千万月子中心钱(宋清玉宋雅)列表_全文资助生女婿让我给他白月光付三千万月子中心钱
  • 碎在时光里的谎言喻景宴秦明月完本_碎在时光里的谎言(喻景宴秦明月)
  • 旧爱剜心吻成灰席鄢之岑秋全书免费旧爱剜心吻成灰席鄢之岑秋全书免费
  • 结婚六年丈夫不碰我谁知儿子亲爹是寡头(纪清言傅司砚),结婚六年丈夫不碰我谁知儿子亲爹是寡头
  • 老公想换掉我的男胎,我笑他自不量力(宋薇于继业)_老公想换掉我的男胎,我笑他自不量力宋薇于继业
  • 给太子下了噬心蛊后,皇后找上门(小夭赵劼)全书浏览_给太子下了噬心蛊后,皇后找上门全书浏览
  • 豪门绝嗣!带球跑的夫人回来了!(谢长宴慕清杳)_豪门绝嗣!带球跑的夫人回来了!谢长宴慕清杳
  • 完美身材(李朵林之晴)_完美身材李朵林之晴
  • 离婚后,我和快穿系统绑定(白意秋陈荣周立慧)_离婚后,我和快穿系统绑定(白意秋陈荣周立慧)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1