永发信息网

C语言中,怎么限制条件可以表示素数?

答案:5  悬赏:50  手机版
解决时间 2021-04-27 09:52
C语言中,怎么限制条件可以表示素数?
最佳答案

1>素数只能被1和本身整除的数:如2,3,5,7...


2>程序中表示则采用for (i=100;i<=n;i=i+2) n为范围,因为判断素数则先判断质数然后再判断是否整除问题。


3>在数学在只要判断一个数的开方值即可。如:


1> 把先求数做外层循环为M,注意只步长为m=m+2。


2> 把上面循环数开方为k。


3> 内层循环为i,当k除内循环的数有余数,则退出循环。


4> 再当i大于k+1则是素数。


例子:for(m=100;m<=200;m=m+2)


{


K=sqr(m);


For(i=2;i<=k;i++)


If(m%i==0)break;


If(i>=k+1)


Printf(…);


全部回答

int sushu(int N) { if(N==2) return(1); int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return(0); return(1); }//如果sushu这个函数的返回值为1,说明N为素数,返回值为0,说明N不是素数

以后告诉你了

不能被2.3.5.7。11,整除的数。前提是这个数大于11,

没办法限制,只能把比他小的数循环做模运算,只要除了1和他本身外任何一个数整除就不是素数。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎样练就腹肌
一个记忆力不好的人,能学会日语吗?
我叫于晓光,哪位高人能用我的名字做首诗,非
怎么样才能不生病?
堂主大还是香主大? 天地会的级别怎么定的?
三分之一乘(X+12.5%)=十二分之一
一瓶气体经化验得知其中只有一种元素,则该气
对映异构体是旋光异构体吗
2017许昌公务员面试名单什么时候发布?
讀卡器插到電腦上顯示磁盤未格式化,怎麼辦?
漳州羽绒服行情怎么样?
要地下城与勇士之阿拉德战记里的所有动漫音乐
长沙哪里有真发卖
夜班,白天睡觉老醒怎么办?
魔域里瑞拉怎么合
推荐资讯
我是在超市上班的 怎么样才能混起来? 女生我
孙悟空和唐僧经典台词,孙悟空与紫霞仙子的经
悬赏,现在网络游戏.单机游戏分别有多少?
听说诺基亚手机有部新上市的可不知道是什么型
手机进不了QQ校友!
中兴超市在哪里啊,我有事要去这个地方
烽火战国国战区域干什么的?
问道真能领坐骑?
七滴眼泪速度快的下载链接
小妮子《仲夏夜之恋》的结局?
QQ农场降级封号自动查询系统怎样解除?
十字绣哪个牌子最畅销?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?