#include<math.h> #define MAX 1000 int prime[MAX]; int isPrimeNaive(int n) { if(n <= 1) return 0; for(int i = 2; i < n; i++) if(n % i == 0) return 0; return 1; } int isPrime(int n) { if(n<= 1) return 0; if(n == 2) return 1; if(n%2 == 0) return ...
if(k) printf("%d不是质数！可以被%d整除！\n",a,i);else printf("%d是质数！\n",a);}
int isz(int n){ int i;if(n<2)return 0;for(i=2;i*i<=n;i++)if(n%i==0)return 0;return 1;} main(){ int n;scanf("%d",&n);printf(isz(n)?"shi":"bushi");return 0;} /*BY TXJ*/
include <stdio.h>#include <math.h>#define NUM 20int main() {int in, flag = 1;float max;scanf("%d", &in);//求输入数的开平方根max = sqrt((float)in);for (int i = 2; i <= max; i++)if (in % i == 0)flag = 0;if (flag == 1)printf("质数\n");elseprint...
新建一个Win32 Console Application,创建一个Hello World!程序，把如下代码粘进去运行。include "stdafx.h"include <stdio.h> void main(){ int a,k=0;printf("请输入大于1的正整数：");scanf("%d",&a);for(int i=2;i
c语言书上判断一个数是否为质数并输出它的最大质因数这个程序看不懂啊,求大神来解释一下它的算法和意思 乱答的不要来... 乱答的不要来 展开 我来答 1个回答 #热议# 已婚女性就应该承担家里大部分家务吗?一个疯子4444 2020-12-08 · TA获得超过254个赞 知道小有建树答主 回答量:619 采纳...
sqrt函数返回的平方根是浮点型,是近似解,比如sqrt(9)的结果可能是2.9999999,直接取整后结果是2,所以需要加上一个小数保证,取整正确
if(a%i==0) {k=1;break;} if(k) printf("%d不是质数！可以被%d整除！\n",a,i);else ...