编程论坛
注册
登录
编程论坛
→
C++教室
求大神来看看着这道题怎么做,关于判断素数的。
shenyuhang
发布于 2016-12-02 12:08, 1621 次点击
写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。
感觉一脸懵逼,不知道怎么下手。。。
3 回复
#2
王子的新衣
2016-12-14 15:45
int i,a;
printf("请输入一个数");
scanf("%d"&a);
for(i=2;i<a;i++)
{
if(a%i==0)
printf("%d是素数",a);
else
printf("%d不是素数",a);
}
你试试吧 我没编译过
#3
求学的兔子
2016-12-14 17:00
程序代码:
#include
<stdio.h>
#include
<math.h>
int
main()
{
int
m;
unsigned
long
i, flag =
1
;
double
k;
printf(
"
请输入一个自然数\n
"
);
scanf(
"
%d
"
,&m);
if
(m<=
1
)
printf(
"
%d不是素数\n
"
,m);
else
{
k = sqrt(m *
1.0
);
for
(i =
2
;i <= k; i++)
if
(m % i ==
0
)
{
flag=
0
;
break
;
}
if
(flag==
1
)
printf(
"
%d是素数\n
"
,m);
else
printf(
"
%d不是素数\n
"
,m);
}
return
0
;
}
#4
damzkk
2016-12-16 15:26
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=sqrt(n);i++)
{if(n%i==0){cout<<n<<"不是素数"<<endl;return 0;}}
cout<<n<<"是素数。"<<endl;
}
1