当前位置:首页 > 周记百科 > 百科中心 > 正文内容

素数c语言程序「判断m是否为素数c语言程序」

更新时间:2026-07-24 10:43:02 周记网3年前 (2023-07-25)百科中心31

基本思想把m作为被除数,将2INT作为除数,如果都除不尽,m就是素数,否则就不是可用以下程序段实现voidmainintm,i,kprintfquotpleaseinputanumber\nquotscanfquot%dquot,mk=sqrtmfori=2ilt。

看看这个程序include ltstdioh int mainvoid int primenumberint iprintfquot请输入一个数有计算机,判断它是否为素数quotscanfquot%dquot,primenumberif primenumber == 0 primenumber == 1 printf。

素数c语言程序「判断m是否为素数c语言程序」

如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了int flag=0ifm==2 先判断是不是2 flag=1 else forint i=2ilt=sqrtmi++ flag=1ifm%i==0 不是。

include ltstdioh include ltmathh int main int i,j,n,flagint num* 判断输入的数是否是素数 * printfquot请输入一个正整数quotscanfquot%dquot, numfori=2,flag=1 ilt=intsqrtnumi+。

1 else return 0int main int n=0 printfquot输入一个正整数\nquot scanfquot%dquot,n printfquot%d%s\nquot,n,pn?quot是素数quotquot不是素数quot return 0。

m num++ ford = 2 d lt num d++ if num % d == 0 continue if d == num priSum += dc++ printfquotm~n之间的素数个数%d,和 %d quot,c,priSumreturn 0。

发表评论

访客

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