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(…);