素数c语言 素数c语言程序编写


素数c语言 素数c语言程序编写

文章插图
大家好,小跳来为大家解答以上的问题 。素数c语言程序编写,素数c语言这个很多人还不知道,现在让我们一起来看看吧!
1、C语言-寻找素数附代码:#include#includeint main()//原理:设ab=c,a 2、若设a恒小于根号c,则只需判断a是否为因数{int a, b;printf("请按从小到大输入两个素数:");scanf_s("%d %d", &a, &b);int n = 0,m=0,sum = 0;double i, j;//i是从a到b的待筛选数 , j是从2到根号i的除数 , 要判断j是否为i的因数for (i = a; i <= b; i++){m = 0;int c = int(pow(i, 0.5));for (j = 2; j <= c; j++){if ((i / j - int(i / j)) == 0.0){m++;//m是i被从2到根号i的j除了之后 , 商为整数,即发现j是i的因数的次数}}if (m==0){printf("找到素数:%d", int(i));n++;sum = sum + i;}}printf("大于等于%d,小于等于%d的素数的个数为:%d", a, b, n);printf("它们的和为:%d", sum);return 0;} 。
【素数c语言 素数c语言程序编写】本文到此分享完毕,希望对大家有所帮助 。