永发信息网

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和他本身外任何一个数整除就不是素数。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯