经典C++程序5

发表于:2008-05-29来源:作者:点击数: 标签:程序经典
关键字:C++程序

-------------------------------------------------------------------------------
 
【程序36】
题目:求100之内的素数   
1.程序分析:
2.程序源代码:
#include <stdio.h>
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
 for(j=i+1;j<N;j++)
 {
  if(a[i]!=0&&a[j]!=0)
  if(a[j]%a[i]==0)
  a[j]=0;}

原文转自:http://www.ltesting.net