求素数

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

素数就是大于1,只能被1和它本身整除的正整数。100以内的素数共25个:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

#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

if (j == count)

{

arr[count] = i;

count++;

}

i++;

}

for (int ii=0; ii<count; ii++)

{

cout<<arr[ii]<<'\t';

}

cout<<endl;

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航