C语言 用筛选法求500以内的素数并统计个数需求高手指点...

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 22:49:50
C语言 用筛选法求500以内的素数并统计个数需求高手指点...
xRN@&n4%q~aQQ-eELHy1bQ4 "!-3i^:nؘ8NνsB:}RUjxcwPm= 5q7xp~KZzWN]͊D"fb0\V`1?2aL( 焺تcI GPc=k7@Eq̪cN z BRh_{E 4h8A9Ct9dRG?=,C$[Cj_jsbTE2\kij/ӨD*~ $1fRVs-ӻt2HEyBl Kq.!r?.+agEIeBe9HKJ|;2

C语言 用筛选法求500以内的素数并统计个数需求高手指点...
C语言 用筛选法求500以内的素数并统计个数
需求高手指点...

C语言 用筛选法求500以内的素数并统计个数需求高手指点...
/*用筛法求500以内的素数
*筛法是什么?
*就是说一个数如果除以n不为零,就是说这个数是n的倍数,那么这个数肯定不是
*素数,那么用一个n就可以把n的倍数都筛掉
*/
#include
int main()
{
//初始化数组,也就是说,刚开始所有的数都是素数
int a[500]={0},i,j,count = 2;
a[0] = 1;a[1]=1;
//0和1肯定不是素数这个不用说了吧
for(i=2;i