輸出1000以內(nèi)的素數(shù)的算法(實(shí)例代碼)
更新時間：2013年05月28日 16:37:08 作者：
本篇文章是對輸出1000以內(nèi)的素數(shù)的算法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
代碼如下所示：
#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;
}
復(fù)制代碼 代碼如下:
#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;
}
相關(guān)文章
這篇文章主要通過幾個試題為大家詳細(xì)介紹了C++中貪心算法的實(shí)現(xiàn)，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)貪心算法有一定的幫助，需要的可以參考一下2022-07-07
詳解C++中的增量運(yùn)算符++和減量運(yùn)算符--的用法
這篇文章主要介紹了C++中的增量運(yùn)算符++和減量運(yùn)算符--的用法,分為前綴情況和后綴情況來講,需要的朋友可以參考下2016-01-01
這篇文章主要給大家介紹了關(guān)于c語言snprintf函數(shù)用法的相關(guān)資料,snprintf()函數(shù)用于將格式化的數(shù)據(jù)寫入字符串,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-09-09
C?與?C++?中的?const?常量與數(shù)組大小的關(guān)系對比分析
C和C++中數(shù)組大小通常要求是一個編譯時常量,C語言中,const變量不能直接作為數(shù)組大小,需要使用#define或enum,C++中,const變量被視為常量表達(dá)式,可以作為數(shù)組大小,本文介紹C?與?C++?中的?const?常量與數(shù)組大小的關(guān)系,感興趣的朋友一起看看吧2025-02-02
C標(biāo)準(zhǔn)庫<assert.h>的實(shí)現(xiàn)詳解
這篇文章主要介紹了C標(biāo)準(zhǔn)庫<assert.h>的實(shí)現(xiàn),主要包括了<assert.h>的基本概念、實(shí)現(xiàn)及用法等,需要的朋友可以參考下2014-09-09
今天小編就為大家分享一篇關(guān)于C++命名空間namespace的介紹與使用，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要為大家介紹了Java C++題解leetcode判定是否為字符重排，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
為了讓程序盡快響應(yīng)用戶操作，在開發(fā)應(yīng)用程序時經(jīng)常會使用到線程。這篇文章就來和大家介紹一下Qt中線程的實(shí)際應(yīng)用，感興趣的小伙伴可以了解一下2023-03-03
C++如何比較兩個字符串或string是否相等strcmp()和compare()
這篇文章主要介紹了C++如何比較兩個字符串或string是否相等strcmp()和compare()問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11
詳解C語言中動態(tài)內(nèi)存管理及柔性數(shù)組的使用
這篇文章主要為大家詳細(xì)介紹一下C語言中動態(tài)內(nèi)存管理以及柔性數(shù)組的使用方法，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C語言有一定的幫助，需要的可以參考一下2022-07-07