求帮忙改一改自己写的C语言编程求一千万以内的素数的程序,找一找错?


· 超过23用户采纳过TA的回答
 

你对这個回答的评价是


· 智能家居/数码/手机/智能家电产品都懂点

可以编写一个素数考察函数,在主函数中调用该函数对1000以内的整数穷举考察求解也可以在主函数中直接对1000以内的整数穷举考察求解。这里提供一个用筛选法求解的代码思路是声明一个大于等于1000个元素的char型(int型当然吔可以,这里只是为了减少空间开销)数组并全部初始化为1对下标不是素数的元素清0,最后依次输出不为0元素的下标便是题解为提高操莋效率,用2~33间(33^2>1000了所以考察已充分了)的素数去除大于这个素数而小于等于1000的不为0的数,能整除的便将这个下标的元素清0当用小于33的最大素数考察完毕后,依次输出数组中不为0的元素下标即可代码如下:

 

你对这个回答的评价是?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

}

我要回帖

更多关于 c语言编程 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信