C++程序编码求1到2000的素数
C++程序编码求1到2000的素数
日期:2016-10-18 19:51:51 人气:1
c++ 程序,扩展名用 .cpp
( c 程序,扩展名用 .c 不包含 最前面2行)
#include
using namespace std;
#include
#include
int prime(int n)
{ int flag=1,i,k;
if (n<1) return 0;
if (n==1) return 1;
k = (int) sqrt(n+1);
for(i=2;i<=k;i++) if(n%i==0) {flag=0; break;}
r