C语言问题，编写一个判断素数的函数，再编写一个函数将一个偶数表示为两个素数之和。在主函数输入任一个大

编写一个判断数n是否是素数的函数(c语言)~

判断一个数是否素数的函数可以这样写：

int chk(int x)
{
ok=1;
for (i=2;i<x && ok==1;i++) if (x%i==0) ok=0;
return ok;
}

把80撤分为两个素数之和的程序代码可以这样写：

main()
{
int i;
for (i=2;i<=40;i++) if (chk(i) && chk(80-i)) printf("80=%d+%d
",i,80-i);
}

int isprime(int n)
{
int i;
for(i=2;i*i<=n;i++)
if(n%i==0)return 0;//返回0表示n不是素数
return 1;//返回1表示n是素数
}

第1个问题，sqrt开根号，因为p=√p*√p，当i>√p时，i必定不能整除p，所以计算到√p就够了
第2个问题，根据上面的算法fq,fp代表p/i的余数为0，q/i的余数为0，也就说证明了，计算出来的i（代表2个数值）为q,p的约数

#include<math.h> //这里要用到sqrt函数
int isprime(int a)
{
int r,i,w=0;//w为1则不是，为0则是
for(i=2;i<=sqrt(a)&&w==0;i++)
{
r=a%i;
if(r==0)
w=1;
}
return !w;
}
void main()
{
int a,r;
scanf("%d",&a);
r=isprime(a);
if(r)
printf("Yes\n");
else printf("No\n");
}
另外,站长团上有产品团购,便宜有保证

---

盐湖区17356633022： c语言:写一个判断素数的函数,要求在主函数任意输入一个整数,输出其是否素数的判断结果 - ？
锁冉凡林： #include <stdio.h>#include <math.h> int is_prime(int n) { int i; for(i = 2; i <= sqrt(n); i ++) if(n%i == 0) return 0; return 1; } int main() { int i; scanf(＂%d＂,&i); if(is_prime(i))printf(＂%d是素数\n＂, i); else printf(＂%d不是素数\n＂,i); return 0; }

盐湖区17356633022： 用C语言编写一个判断素数的函数,在主函数中输入一个整数,输出是否是素数的信息! - ？
锁冉凡林： void main() {int i,j;scanf(＂%d＂,&i);for(j=2;j if(i==((int)(i/j))*j) break;if(j>=i)printf(＂%d为素数\n＂,i);else printf(＂%d不是素数\n＂,i); }

盐湖区17356633022： 问大家一道C语言的题目定义一个判断素数的函数even(n),当n为素数时返回1,否则返回0 - ？
锁冉凡林：[答案] bool even(int n) { int m=sqrt(n); for(int i=2;i

盐湖区17356633022： C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息 - ？
锁冉凡林：#include #include int prime(int m) { int i,n; if(m==1)return 0; n=(int)sqrt((double)m); for(i=2;i<=n;i++) if(m%i==0)return 0;return 1; } void main() {int n;scanf(＂%d＂,&n);if(prime(n))printf(＂%d is a prime.\n＂,n);elseprintf(＂%d is not a prime.\n＂,n); }

盐湖区17356633022： C语言函数判断素数 - ？
锁冉凡林： #include 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; }

盐湖区17356633022： 编写一个判断数n是否是素数的函数(c语言) - ？
锁冉凡林： 判断一个数是否素数的函数可以这样写: int chk(int x) { ok=1; for (i=2;i

盐湖区17356633022： C语言求答!设计一个函数,用来判断一个整数是否为素数? - ？
锁冉凡林： #include main() { int n,j,found; printf(＂输入一个数:＂); scanf(＂%d＂,&n); found=1; for(j=2;j

盐湖区17356633022： C语言编程 写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息. - ？
锁冉凡林： #include<stdio.h> int isprime(int n) { int i; for (i=2;i<n;i++) if(n%i==0)return 0; return 1; } void main() { int n; printf(＂请输入一个数:＂); scanf(＂%d＂,&n); if(isprime(n)) printf(＂%d是素数\n＂); else printf(＂%di不是素数\n＂); } 追问: 求两个数的最大公约数和最小公倍数,用一个函数求最大公约数,用另一个函数根据求出的最大公约数求最小公倍数. 回答: 请重开问题麻烦采纳,谢谢!

盐湖区17356633022： C语言 实现一个函数,判断一个数是不是素数 - ？
锁冉凡林： #include#include intfun(int n); int main() { int n; scanf(＂%d＂,&n); if(fun*(n)) printf(＂Yes!\n＂); return 0; } int fun(int n) { int i; for(i=2;i if(n%i==0) return 0; return 1; }

盐湖区17356633022： 用C 语言写出一个判素数的函数,在主函数输入一个整数,输出是否素数的信息 - ？
锁冉凡林： #include ＂stdio.h＂ #include ＂math.h＂ void main() {long i=2,j;bool IsYes;while(1){IsYes=true;if(i<=1) break;printf(＂Input a number:＂);scan(＂%d＂,&i);for(j=2;j {if(i%j==0) IsYes=false; }if(IsYes) printf(%d is Prime!\n); else printf(%d is not Prime!\n);} }