C++ 求素数_成都软件开发公司

C++ 求素数

作者：xiaoxiao
发表时间：2020-12-23 10:38
来源：未知

素数就是大于1，只能被1和它本身整除的正整数。

#include <iostream.h>void main(){ int n = 100; int i = 3; int arr[100]; arr[0] = 2; int count = 1; while (i < n) { for (int j = 0; j<count && i%arr[j]; j++); if (j == count) { arr[count] = i; count++; } i++; } for (int ii=0; ii<count; ii++) { cout<<arr[ii]<<'/t'; } cout<<endl;}