用C语言程式设计:编写一函式判别某一数是否为素数,若是,返回值为1;否则,返回值为0以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!
用C语言程式设计:编写一函式判别某一数是否为素数,若是,返回值为1;否则,返回值为0
素数就是有1和本身两个因数的数,所以判断一个数n是否是素数,就可从2到n-1依次除n如果能整除则不是素数,否则就是素数。
参考程式码:
#include int fun(int n){判断n是否是素数 int i; for(i=2;i
编一函式判别某一数是不是微素数,若是,返回值为1,否则为0,用C语言编写
2
编一函式判别某一数是否为素数,若是,返回值为1,否则,返回值为0。在main函式中呼叫该函式。
#include
#include
int SHu(int p)
{
int m,i;
m=(int)sqrt(p);
for(i=2;i
if(0==p%i)
return 0;
return 1;
}
void main()
{
int a;