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