1000以内的素数 输出1000以内的素数的算法(实例代码)
人气:0想了解输出1000以内的素数的算法(实例代码)的相关内容吗,在本文为您仔细讲解1000以内的素数的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:1000以内的素数,下面大家一起来学习吧。
代码如下所示:复制代码 代码如下:
#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;
}
加载全部内容