11週間以内のすべての素数

958 ワード

問題およびコード:
/*  
*Copyright (c) 2014,           
*All rights reserved.  
*    :Annpion.cpp  
*  :    
*    :2014 11 10   
*   :v1  
*    :     ,             
*    :    
*    :         
*/
#include <iostream>
#include <cmath>
using namespace std;
bool primer (int n);
int main()
{
    int m,n;
    cin>>m;
    for (n=3; n<=m; n=n+2)
    {
        if (primer(n))
            cout<<n<<'\t';
    }
    return 0;
}
bool primer (int n)
{
    bool primer=true;
    int i,k;
    k=int(sqrt(n));
    for (i=2; i<=k; i++)
    {
        if (n%i==0)
        {
            primer=false;
            break;
        }
    }
    return (primer);
}

実行結果:
心得体得:bool型の使い方について...永遠の痛みよ