c语言编写函数判断素数

Question

如题所述

Answer 1

/判断是不是素数 

#include<stdio.h>

int prime(int a);//函数声明

int main()

{

int n,i;

scanf("%d",&n);

if(prime(n)==1) //return返回值1

printf("prime");

else

printf("not prime") ;

}

int prime(int a)

{

int i;

for(i=2;i<a;i++)

if(a%i==0)

return 0;//a%i==0不成立

else 

return 1;//a%i==0成立

}

扩展资料：

素数的算法

1、素数：除了1和本身外无法被其他自然数整除的数，叫做素数，也称质数，如：2，3，5，7一系列。

2、合数：比1大但不是素数的数称为合数，如：8，9，10一系列。

3、特殊的数字：1和0既不是素数也不是合数。

4、算法:  1>确定性算法   2>随机性算法  3>Eratosthenes算法。