求1到100内两个数互质的概率的c语言程序

发布网友发布时间：2022-05-29 13:16

共3个回答

热心网友时间：2023-10-19 11:26

互质和质数没有联系吧，互质就是最大公约数为1，比如4 9 互质
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int *(int a,int b)
{
if(b==0)return a;
else return *(b,a%b);
}
int main()
{
int i,j,s;
double p;
s=0;
for(i=1; i<=100; i++)
{
for(j=i+1; j<=100; j++)
{
if(*(j,i)==1)s++;
}
}
printf("%d\n",s);
p=double(s)/(100*99/2);
printf("%lf\n",p);
return 0;
}
希望采纳么么哒~(≧▽≦)/~

热心网友时间：2023-10-19 11:26

素数的个数能否作为已知数？

热心网友时间：2023-10-19 11:27

先求100已以内有多少个质数会不会？

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com