用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

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！