编写函数判断一个数是否是质数，在主程序中实现输入、输出。

[问答题]

推荐

1185925亓乂

解：<br /> <pre class="prettyprint lang-java">#include <iostream.h> #include <math.h>    int prime(int i); //判一个数是否是质数的函数    void main()  {  int i;  cout << "请输入一个整数：";   cin >> i;  if (prime(i))  cout << i << "是质数." << endl;   else  cout << i << "不是质数." << endl;  }     int prime(int i)  {  int j,k,flag; flag = 1; k = sqrt(i);  for (j = 2; j <= k; j++)  {  if(i%j == 0)  {  flag = 0; break; }  } if (flag) return 1; else return 0; } </pre>   <br /> 程序运行输出：<br /> 请输入一个整数：1151  <br /> 1151 是质数. <br /> <div> <br /> </div> <iostream.h><math.h></math.h></iostream.h>

发表于 2018-04-18 21:00:43 回复(0)

河中的舟子

#include<iostream>
using namespace std;
int prime(int n)
{
    if(n>1)
    {
        int i=n-1;
        while(n%i!=0)
        {
            i--;
        }
        if(i==1)
            return 1;
        else return 0;
    }
    else return 0;
}
int main()
{
    int a;
    cout<<"请输入一个整数"<<endl;
    a=0;
    while(a!='#')//这两步设计很精彩，因为 可以重复输入
    {
        cin>>a;
        if(prime(a)!=0)
            cout<<a<<"是质数"<<endl;
        else
            cout<<a<<"不是质数"<<endl;
    }
    return 0;
}

发表于 2021-03-08 15:16:30 回复(0)