2 是素数,如果 2 和 n(不含 n)之间的数字都不能整除 n。">
当前位置:   article > 正文

知识点一:素数_编写python程序,正整数 n>2 是素数,如果 2 和 n(不含 n)之间的数字都不能整除 n。

编写python程序,正整数 n>2 是素数,如果 2 和 n(不含 n)之间的数字都不能整除 n。

知识点:

素数

在一般领域,对正整数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;

                  }

             }

         }

 

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/326310
推荐阅读
相关标签
  

闽ICP备14008679号