C语言求100?200之中的素数 for(i=2;i<=k;i++)为什么不是for(i=2;i
C语言求100?200之中的素数 for(i=2;i<=k;i++)为什么不是for(i=2;i
日期:2021-11-11 06:47:17 人气:1
这里的k是外层循环里的100~200吗?
因为素数是”只能被1和自身整除“,检查一个数是不是素数,尝试除以1或除以自身都是无意义的(一定能整除)。你看k是从2开始而不是从1开始吧。
另外,为了效率,从for (i = 2; i <= sqrt(k * 1.0); i++)也足够了。
因为素数是”只能被1和自身整除“,检查一个数是不是素数,尝试除以1或除以自身都是无意义的(一定能整除)。你看k是从2开始而不是从1开始吧。
另外,为了效率,从for (i = 2; i <= sqrt(k * 1.0); i++)也足够了。