用筛法求之N内的素数 题目 解法 代码 题目 题目链接 解法 固定模板,套就行了 设一个存储是否是质数的bool数组。 关键思想就是从最小的质数出发,然后将质数的倍数都false掉。 既可以求n内的质数,改一改也可以判断n是否是质数。 代码 //求n内的质数 #include<bits/stdc++.h> using namespace std; bool arr[1000]; void isprime(int n){ memset(arr,true,sizeof(arr)); for(int i=2;i<n+