题目大意:求出比给出数小的互质的质数个数。
题解:直接用筛法求素数,稍微改编一下,将原先的布尔数组变为数组用来记录信息就可以了。
注意点:大的数组定义要放在程序的开头,不要放在main里面,不然会栈溢出。
#include#define max 1000000int prim[max]={ 0};int main(){ int n; int cnt=1; for(int i=2; i
本文共 275 字,大约阅读时间需要 1 分钟。
题目大意:求出比给出数小的互质的质数个数。
题解:直接用筛法求素数,稍微改编一下,将原先的布尔数组变为数组用来记录信息就可以了。
注意点:大的数组定义要放在程序的开头,不要放在main里面,不然会栈溢出。
#include#define max 1000000int prim[max]={ 0};int main(){ int n; int cnt=1; for(int i=2; i
转载于:https://www.cnblogs.com/forever97/p/3494302.html