c语言写一个球素数的函数,C语言写一个判断素数的函数

用C语言编写一个程序,设计一个判断素数的函数

1.素数是一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;

利通网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设等网站项目制作,到程序开发,运营维护。创新互联从2013年创立到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联

2.在数据处理时只需要判读他的因子除了1和他本身就行了,而且只用计算到 这个数的开方就行了,因为后面的因子和前面的就会倒过来。如同 24 - 2 x 12 和 12 x 2 一样。

#includestdio.h

int IsPrime(int n)  // 判断是否为素数

{

if (n = 1) return 0;

if (n % 2 == 0) return n == 2; // 如果是偶数,只要不是2,其他都是非素数

for (int i = 3; ; i += 2)

{

if (i  n/i) break;  // 等价于 i*i  n, 不用开方

if (n % i == 0) return 0;

}

return 1;

}

int main()

{

int i, cnt = 0;

for (i = 1; i  100; i++)

{

if (IsPrime(i))

{

printf("%3d ", i);

if (++cnt%5 == 0)   // 每5个换行

printf("\n");

}

}

return 0;

}

c语言编写函数判断素数

/判断是不是素数

#includestdio.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;ia;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随机性算法  3Eratosthenes算法。

求素数(C语言)用函数

#includestdio.h

int sushu(int z);/*函数声明最好放在外面,放到文件前端*/

void main()

{

int b,a;

printf("enter a date:\n");

scanf("%d",b);

a=sushu(b);

if(a==0||b==0) 

printf("no\n");

else 

printf("yes\n");

}

int sushu(int z)

{

int i , j;/*i和返回值要分开,i要做循环标尺的*/

for(i=2;iz;i++)

{

if(z%i==0) 

{

j=0;

break;/*一旦发现不是素数,跳出for循环*/

}

else 

j=1;/*如果用i,就是个死循环,如果是素数,每次你把i=1后for循环一直继续*/

}

return j;

}

用c语言编程序,用函数求素数,调用函数

#include stdio.h

#include math.h

//判断是否为素数的函数

int isPrime(int n)

{

int i=2;

while(i=(int)sqrt(n))

{

if(n%i == 0)

return 0;  //不是素数,直接返回0

else

i++;

}

return 1;

}

int main()

{

int n,i;

printf("输入一个正整数: ");

scanf("%d",n);

for(i=2;i=n;i++)

{

if(isPrime(i))  //调用函数,如果该数为素数,则输出

printf("%d ",i);

}

printf("\n");

return 0;

}

示例运行结果:

输入一个正整数: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47


当前标题:c语言写一个球素数的函数,C语言写一个判断素数的函数
URL分享:http://pwwzsj.com/article/dseessi.html