永发信息网

用C++编写一个判断素数的函数程序

答案:5  悬赏:50  手机版
解决时间 2021-03-03 08:22
  • 提问者网友:听门外雪花风
  • 2021-03-02 11:23
用C++编写一个判断素数的函数程序
最佳答案
  • 五星知识达人网友:持酒劝斜阳
  • 2021-03-02 12:17
#include <math.h>
#include <iostream>
using namespace std;
bool isPrimeNum(int);
int main()
{
int k;
cout<<"please input a number:";
cin>>k;
if(isPrimeNum(k))
cout<<k<<" is Prime number."<<endl;
else
cout<<k<<" is not a prime number."<<endl;
system("pause");
return 0;
}

bool isPrimeNum(int m)//判断一个数是否是素数的函数
{
int count=0;
for (int i=2;i<=sqrt(m);i++)
{
if(m%i==0)
count++;
}
if (count==0)
return 1;
}
全部回答
  • 1楼网友:风格不统一
  • 2021-03-02 16:49
#include<iostream> #include<cmath> using namespace std; int main(){ int i,n; int flag; while(cin>>n)     {         if(n<=0||n==1)             cout<<"no"<<endl;         else         {             flag=0;             for(i=2;i<n;i++)             {                 if(n%i==0)                 {                     flag++;                     break;                 }             }             if(flag==0) cout<<"yes"<<endl;             else cout<<"no"<<endl;         }     }     return 0;}
  • 2楼网友:愁杀梦里人
  • 2021-03-02 16:04
#include<iostream> #include<cmath> using namespace std; int fun(int n) { int flag; int k = (int)sqrt(n); for(int i = 2; i <= k; i++) { flag = 1; if(n % i == 0) { flag = 0; break; } } return flag; } int main() { for(int i = 2; i < 1000; i++) { if(fun(i)) { cout<<i<<" "; int m; m++; if(m % 10 == 0) cout<<endl; } else continue; } return 0; }
  • 3楼网友:慢性怪人
  • 2021-03-02 14:26
c++编写判断素数的函数: 代码如下: //程序的目的是求0-n之间所有的素数,以下是思路 #include #include void main() { int i,k; //声明i,k cin>>k;// 输入k for(i=2;i
  • 4楼网友:骨子里都是戏
  • 2021-03-02 13:10
#include "math.h" int sushu(int n) { int i; for (i=2;i<=sqrt(n);++i) if (n%i==0) return 0; return 1; } 从2开始判断,是就返回1,不是返回0
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯