c++素数的排位

时间:2016-11-29 10:58:30
【文件属性】:

文件名称:c++素数的排位

文件大小:496B

文件格式:TXT

更新时间:2016-11-29 10:58:30

c++素数

先自定义一个判断是否为素数的函数,将1000000以内的数放入数组,for循环遍历,若n为素数则输出a[n]的数值即为第几个素数,若为和数则输出0;通过数组传递排位,每当遇到素数加1,2为第一个素数,3为第二个,4不是则传递,即a[4]=2,5为素数则a[5]=3,以此类推。


网友评论