Question

设计函数，判断一个数是否为素数

设计函数，判断一个数是否为素数
c++

Answer 1

1.程序分析:判断素数的方法：用这个数分别去除2到这个数，如果能被整除，
则表明此数不是素数，反之是素数。
2.程序源代码：
#include<stdio.h>
main()
{
int a,i=1;
scanf("a=%d",&a);
while(++i<a)
{
if(a%i==0)
{
printf("%d不是素数\n",a);
break;
}
}
if(i==a)printf("%d是素数\n",a);
}
注:该程序已被我修改,而且调试成功,哈哈,这次分该是我的了吧!

Answer 2

前面的程序有点小问题
#include<iostream>
using namespace std;
int main (){
int m,n; //m为要判断的数，n为虚数
bool i=true;
for(m=2;m<=(n/2);m++) //这里只要m<=(n/2)就行了，不用m<n,那样程序运行会快一点点，虽然只快那么一点点
{
if(n%m=0)
i=false;
}
if(i=false)
cout<<"n不是素数"<<endl;
else cout<<"n是素数"<<endl;
return 0;
}
如果要想程序的实用性增强，就把main函数部分用一个函数取代，然后再在主函数中调用就可以了

Answer 3

int huanshu()
{
int i,p,n;
scanf('d%',&n);
for(i=3;i<n/2;i++)
if(n%i!=0)
p=1;
else p=0;
if(i>=n/2) p=1;
}
返回值为1说明是素数

Answer 4

function zz(x:integer):boolean;
var i:integer;
begin
if (x mod 2=0)or(x=1)then zz:=false
else begin
i:=3;
while x mod i<>0 do i:=i+1;
if i<x then zz:=false
else zz:=true;
end;
end;

Answer 5

void string checksu(int m)
{
for(int i=2;i<m;i++)
{
if(m%i==0)
return "不是素数";
}
return "是素数";
}