素数c语言程序函数(c语言编写函数判断素数)
本文目录
c语言编写函数判断素数
/判断是不是素数
#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算法。
C语言函数判断素数
#include 《stdio.h》#include 《math.h》int jugde(int x){ int i; if(x 《 2) return 0; for(i = 2; i 《= sqrt(x); ++i) if(x%i == 0) return 0; return 1;}int main(){ int i; for(i = 101; i 《 1000; i+=2) if(jugde(i) == 1) printf("%d ", i); return 0;}
求素数(C语言)用函数
#include《stdio.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;i《z;i++) { if(z%i==0) { j=0; break;/*一旦发现不是素数,跳出for循环*/ } else j=1;/*如果用i,就是个死循环,如果是素数,每次你把i=1后for循环一直继续*/ } return j;}
更多文章:
实拍欧拉好猫GT,一台想撒野的电动车?长城欧拉黑猫汽车外观颜色都有哪些
2024年7月6日 05:49
sql中专业用什么表示(sql 关于外键 是医院做外键还是专业做外键)
2024年5月14日 09:40
正版access下载(access2003安装了,但做二级计算机模拟时显示access没安装,模拟软件是正版的,是access的问题)
2024年6月29日 06:36
compared to的用法(compared to ,Comparing to用法)
2024年2月9日 03:40
zeromemory函数是什么功能(ZeroMemory 调用哪个库)
2024年7月18日 11:05
graphics 630显卡怎么样(请问intel hd630相当于什么显卡)
2024年6月24日 07:32
瀑布流布局的原理及实现(什么原理形成不可思议的鱼缸水下瀑布)
2024年5月8日 05:29
decode是什么牌子(Decode Global平台和其他的交易平台有什么区别)
2024年6月4日 14:35