当前位置:主页 > 软件编程 > C代码 >

输出1000以内的素数的算法(实例代码)

时间:2020-11-10 16:08:22 | 栏目:C代码 | 点击:

代码如下所示:
复制代码 代码如下:

#include "stdafx.h"
#include <iostream>
#include <math.h>
bool IsSushu(int n)
{
 bool IsSushuFlg = true;
 if( n <= 1)
 {
  return false;
 }
 for( int i = 2; i <= (int)sqrt((double)n); i++ )
 {
  if( 0 == n % i )
  {
   IsSushuFlg = false;
   break;
  }
 }
 return IsSushuFlg;
}
#define N 1000
int main()
{
 printf("Su shu is: /n");
 for( int i = 2; i < N; i++)
 {
  bool IsSushuFlg = IsSushu(i);
  if( IsSushuFlg )
  {
   printf("%d /n", i);
  }
 }

 system("pause");
 return 0;
}

您可能感兴趣的文章:

相关文章