题解 1084: 用筛法求之N内的素数

摘要：解题思路:（1）记得之前做过一样的题目发过题解了，这次的区别可能就是用 vector 构造数组了吧。（2）原理很简单，不管一个数是不是素数，它自身的倍数一定不是素数，建一个 bool 数组不停地遍历+……

摘要：```cpp #include #include using namespace std; bool zs(int n) { for(int i=2;i>n; for(i……

摘要： ```java import java.util.Scanner; //素数是除了1和其本身外不被其他整除的数 public class Main { ……

摘要：###### 原题链接：[https://www.dotcpp.com/oj/problem1084.html][https://www.dotcpp.com/oj/problem1084.html]……

摘要：#include<iostream> using namespace std; int main() {     int n,i,j;     cin>>n;     for(i=2;i<……

摘要：解题思路:素数慢慢判断注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() {     int a;     c……

摘要：解题思路:注意事项:参考代码:#include<math.h>int main(){ int N; scanf("%d",&N); int i,j,temp; for(i=2;i<=N;i++){ ……

摘要： 欧拉筛法 先把所有的数字当作素数，然后开始找数字 找到一个素数后，把该素数的倍数标记为合数，也就是把这些数筛掉 如果一个数没有被比它小的素数“筛掉”，那它就是素数 memset()函数……

摘要：```c #include int main() { int N, i, j; scanf("%d", &N); for (i = 2; i ……

摘要：解题思路:注意事项:参考代码:#include <stdio.h>int isPrime(int num) {    if (num <= 1) {        return 0;    }    ……