编程菜鸟的日记-初学尝试编程-寻找2到n之间的素数并输出

//输入一个整数n,输出2到n之间的具体素数值

#include <iostream>

#include <algorithm>

#include <cmath>

using namespace std;

int Juge(int n)

{

  int j;

  for(j=2;j<=sqrt(n);j++)

   {

          if(n%j==0)

                return 1;

    }

     return 0;

}

int main()

{

        int n,i;

         cout<<"请输入整数n=";

         cin>>n;

         cout<<"素数是:";

         for(i=1;i<=n;i++)

          {

                   if(Judge(i)==0)

                    cout<<i<<" ";

            }

          system("pause");

          return 0;

}

posted @ 2013-10-22 11:23  编程的爬行者  阅读(363)  评论(0编辑  收藏  举报