输出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;
}
相关文章
本文主要介绍了Qt一个进程运行另一个进程的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-04-04
这篇文章主要为大家详细介绍了如何利用C++实现双目立体匹配Census算法，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2022-08-08
这篇文章主要为大家详细介绍了C/C++中的时间相关知识总结，例如时间库函数的使用以及获取本地时间的不同方法，文中的示例代码讲解详细，需要的可以参考一下2022-11-11
这篇文章主要介绍了C++ 反射机制详解及实例代码的相关资料,需要的朋友可以参考下2017-01-01
本篇文章是对四则表达式的编译过程及生成汇编代码进行了详细的分析介绍，需要的朋友参考下2013-06-06
C 语言是一种通用的、面向过程式的计算机程序设计语言。1972 年，为了移植与开发 UNIX 操作系统，丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。C 语言是一种广泛使用的计算机语言，它与 Java 编程语言一样普及，二者在现代软件程序员之间都得到广泛使用2022-04-04
这篇文章主要介绍了详解C++编程中类模板的相关使用知识,包括函数的参数类型替换等方法,需要的朋友可以参考下2015-09-09
这篇文章主要介绍了C++11 简单实现线程池的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
TabWidget组件配合自定义Dialog组件，可实现一个复杂的多窗体分页结构。这篇文章就主要介绍了如何通过TabWidget实现多窗体的创建，感兴趣的小伙伴可以了解一下2021-12-12
下面小编就为大家带来一篇老生常谈C语言静态函数库的制作和使用。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-08-08
最新评论