对一个大于或等于3的正整数,判断它是不是一个素数?(C++编程)

 我来答
匿名用户
2013-06-26
展开全部
//YouNum,你的数据
//Count,可被除次数
///从1开始循环对(YouNum,你的数据)进行求余,结果为0,说明被整除,(Count,可被除次数)+1
///循环完毕,判断可被除次数,if(Count==2) 是素数 //进行你的操作
int Count=0;
for(int i=1,i<YouNum+1;i++)
{
if(YouNum%i==0) Count++;
}
if (Count==2)
{
//进行的操作
}
匿名用户
2013-06-26
展开全部
#include <stdio.h>
#include <math.h>
int IsPrime(long Num);
int main()
{
long n;
while(1)
{
printf("input a number: ");
scanf("%ld", &n);
if (IsPrime(n) == 1)
{
printf("%ld is a prime number.\n", n);
return 0;
}
}
}
int IsPrime(long Num)
{
if (Num < 2)
return 0;
long i;
long n;
n = sqrt(Num);
for (i = 2; i <= n; i++)
{
if ((Num % i) == 0)
return 0;
}
return 1;
}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-06-26
展开全部
#include "iostream"
using namespace std;
int main()
{
int n,i;
while(cin>>n)
{
for(i=2;i<n;i++)
{
if(n%i==0)
{
break;
}
}
if(i!=n)
{
cout<<"不是素数"<<endl;
}
else
{
cout<<"是素数"<<endl;
}
}
return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-06-26
展开全部
main()
{
int n,i;
printf("Input number:");
scanf("%d",&n);
for(i=2;i<n;i++);
if(n%i==0)
{printf("sushu");goto out;}
printf("heshu");
out:
getch();}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式