输出1000以内的素数的算法(实例代码)
更新时间：2013年05月28日 16:37:08 作者：
本篇文章是对输出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;
}
复制代码 代码如下:
#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;
}
相关文章
这篇文章主要通过几个试题为大家详细介绍了C++中贪心算法的实现，文中的示例代码讲解详细，对我们学习贪心算法有一定的帮助，需要的可以参考一下2022-07-07
这篇文章主要介绍了C++中的增量运算符++和减量运算符--的用法,分为前缀情况和后缀情况来讲,需要的朋友可以参考下2016-01-01
这篇文章主要给大家介绍了关于c语言snprintf函数用法的相关资料,snprintf()函数用于将格式化的数据写入字符串,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-09-09
C 与 C++ 中的 const 常量与数组大小的关系对比分析
C和C++中数组大小通常要求是一个编译时常量,C语言中,const变量不能直接作为数组大小,需要使用#define或enum,C++中,const变量被视为常量表达式,可以作为数组大小,本文介绍C 与 C++ 中的 const 常量与数组大小的关系,感兴趣的朋友一起看看吧2025-02-02
这篇文章主要介绍了C标准库<assert.h>的实现,主要包括了<assert.h>的基本概念、实现及用法等,需要的朋友可以参考下2014-09-09
今天小编就为大家分享一篇关于C++命名空间namespace的介绍与使用，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
这篇文章主要为大家介绍了Java C++题解leetcode判定是否为字符重排，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
为了让程序尽快响应用户操作，在开发应用程序时经常会使用到线程。这篇文章就来和大家介绍一下Qt中线程的实际应用，感兴趣的小伙伴可以了解一下2023-03-03
C++如何比较两个字符串或string是否相等strcmp()和compare()
这篇文章主要介绍了C++如何比较两个字符串或string是否相等strcmp()和compare()问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-11-11
这篇文章主要为大家详细介绍一下C语言中动态内存管理以及柔性数组的使用方法，文中的示例代码讲解详细，对我们学习C语言有一定的帮助，需要的可以参考一下2022-07-07
最新评论