求质数（素数）

①判断是否是质数：

bool isprime(int n){
    if (n < 2){
        return false;
    }

    for (int i = 2; i*i <= n; i++){
        if (n%i == 0){
            return false;
        }
    }
    return true;
}

 

②求出N以内的所有质数并存在数组arr[1000]中

 

#include<iostream>
using namespace std;
int main()
{
    int arr[10000];
    int t=0,flag;
    
    for (int i = 2;i <= 1000;i++)
    {
        flag = 1;
        for (int j = 2;j < i;j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
            arr[t++] = i;
    }

    for (int i = 0;i < t;i++) {
        cout << arr[i]<<" ";
    }
}