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

问题描述:

求 程序设计问题 判断一个整数是否是素数 用C++编写 并用程序流程图描述该算法
判断一个整数是否是素数.
用程序流图描述该算法.
1个回答 分类:综合 2014-11-08

问题解答:

我来补答
#include <iostream>
#include <conio.h>
#include <iomanip>
#include<stdio.h>
#include<math.h>
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);   /*输出"这不是一个素数"*/
}
 
 
展开全文阅读
剩余:2000
上一页:希望高人解答