求 程序设计问题 判断一个整数是否是素数 用C++编写 并用程序流程图描述该算法判断一个整数是否是素数.用程序流图描述该算法.

Question

求 程序设计问题 判断一个整数是否是素数 用C++编写 并用程序流程图描述该算法
判断一个整数是否是素数.
用程序流图描述该算法.

Answer 1

#include 
#include 
#include 
#include
#include
using namespace std;

void main()
{
   int m,i,k;
   scanf("%d",&m);
   k=sqrt(m);    /*只要求到m的算术平方根就可以了,不需要求到m的一半.*/
   for(i=2;i<=k;i++)    /*用for循环简洁一点*/
      if(m%i==0)break;
      if(i>k)
        printf("%d is a prime number\n",m);   /*输出"这是一个素数"*/
      else
        printf("%d is not a prime number\n",m);   /*输出"这不是一个素数"*/
}