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