编一函数判别某一数是否为素数,若是,返回值为1,否则,返回值为0。在main函数中调用该函数。
来源:百度知道 编辑:UC知道 时间:2024/05/11 17:38:22
朋友们,帮帮忙吧!我不知道怎么着手编程了。
#include<iostream.h>
#include<math.h>
int SHu(int p)
{
int m,i;
m=(int)sqrt(p);
for(i=2;i<m;i++)
if(0==p%i)
return 0;
return 1;
}
void main()
{
int a;
cin>>a;
int j=SHu(a);
cout<<j;
}
用c吗????????
int isprime(int x)
{
for(i=2;i*i<=x;i++)
if(x%i==0)return 0;
return 1;
}
这是最原始的方法