C语言中,怎么限制条件可以表示素数?
答案:5 悬赏:50 手机版
解决时间 2021-04-27 09:52
- 提问者网友:浮克旳回音
- 2021-04-27 06:32
C语言中,怎么限制条件可以表示素数?
最佳答案
- 五星知识达人网友:我住北渡口
- 2021-04-27 06:42
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(…);
全部回答
- 1楼网友:迷人又混蛋
- 2021-04-27 09:57
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楼网友:詩光轨車
- 2021-04-27 09:03
以后告诉你了
- 3楼网友:何以畏孤独
- 2021-04-27 08:15
不能被2.3.5.7。11,整除的数。前提是这个数大于11,
- 4楼网友:十年萤火照君眠
- 2021-04-27 07:28
没办法限制,只能把比他小的数循环做模运算,只要除了1和他本身外任何一个数整除就不是素数。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯