知识点一：素数

知识点：

素数

在一般领域，对正整数n，如果用2到  之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除

 

题目分析：http://acm.hdu.edu.cn/showproblem.php?pid=2012

题解代码：

// acm1.cpp: 定义控制台应用程序的入口点。

//

 

#include"stdafx.h"

#include<iostream>

usingnamespace std;

int main()

{

    int x, y, n, k, i, j;

    while (cin>>x && cin>>y)

    {

         if (x == 0 &&y == 0)

             break;

         else

         {

             for (i = x, k = 1; i<= y; i++)

             {

                  n= i*i + i + 41;

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

                  {

                      if (n%j == 0)

                      {

                          k= 0;

                          break;

                      }

                  }

                  if (k == 0)

                  {

                      cout<<"Sorry"<<endl;

                      break;

                  }

             }

             if (k) {

                  cout<<"OK"<<endl;

             }

         }

    }

    return 0;

}

 

求素数：

             for (i = 2; i <=sqrt(N); i++) {

                  if (N % i == 0) {

                      cout<< N <<"不是素数"<< endl;

                      break;

                  }elseif (i == int(sqrt(N))) {

                      cout<< N <<"是素数"<< endl;

                  }

             }

         }