c语言用函数判断素数 c语言用函数判断素数并求和( 二 )


拓展资料:
素数(prime number)又称质数 , 有无限个 。素数定义为在大于1的自然数中 , 除了1和它本身以外不再有其他因数 。
C语言是一门面向过程、抽象化的通用程序设计语言,广泛应用于底层开发 。C语言能以简易的方式编译、处理低级存储器 。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言 。
参考资料:
百度百科——素数
百度百科——C语言
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、素数:除c语言用函数判断素数了1和本身外无法被其c语言用函数判断素数他自然数整除的数,叫做素数,也称质数,如:2 , 3 , 5,7一系列 。
2、合数:比1大但不是素数的数称为合数 , 如:8,9,10一系列 。
3、特殊的数字:1和0既不是素数也不是合数 。
4、算法:1确定性算法2随机性算法3Eratosthenes算法 。
c语言用函数判断素数的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于c语言用函数判断素数并求和、c语言用函数判断素数的信息别忘了在本站进行查找喔 。

推荐阅读