Ⅰ 用c语言输出100之间的所有质数
1、首先新建一个空白的c语言文件，引入头文件，头文件中包括math库，稍后会用到，建立主函数：
Ⅱ 如何用c语言计算100和50的公约数
#include<stdio.h>
intmain(){
intm,n;
intremainder;/*divisorischushu,remainderisyushu*/
printf("Entertwointegers:");
scanf("%d%d",&m,&n);
remainder=m%n;/*remainder是余数*/
m=n;/*把除数保存在m中*/
n=remainder;/*把余数保存在n中*/
while(n!=0){
remainder=m%n;
m=n;
n=remainder;
}
printf("Greatestcommondivisor:%d",m);
return0;
}
Ⅲ C语言 快速求一个自然数的约数的个数
对于这个问题我们只需要暴力从2到根号n这个闭区间的所有整数就行了，如果能整除计数就加2，不过如果这个整数的平方就是输入的n则计数只能加1。最后不要忘记1和其自身。如果根号n不是一个整数，那么我们可以向下取整。算法的整体复杂度是根号n，这个算法的时间消耗与根号n成正比，不过可以确定的是n在32位的整型（或者无符号的整型）数据范围内时间消耗还是比较乐观的。参考代码（C语言实现）：
#include <stdio.h>
#include <math.h>
int main(void)
{
int i;
int n;
int m;
int num;
scanf("%d", &n);
num = 0;
m = sqrt(n);
for (i=2; i<=m; ++i)
{
if (n % i == 0)
{
num += 2;
if (i * i == n)
{
--num;
}
}
}
/*自然数1应该只有一个因子才对*/
if (n != 1)
{
num += 2;
}
else
{
++num;
}
printf("%d\n", num);
return 0;
}
Ⅳ 运用c语言输出100以内所有的完全数
1、首先打开vs 2017软件，打开一个准备好的工程，新建一个C语言文件，先写入头文件和main函数，里面定义需要的用到的4个变量。
Ⅳ C语言求最大约数
程序：
#include<stdio.h>
int main()
{
int n,t;
scanf("%d",&n);
for(t=n-1;t>99;t--)
{
if(n%t==0)
{
printf("%d\n",t);
break;
}
}
if(t==99)
printf("No found!\n");
return 0;
}
解释：
你的程序可以运行，没啥语法问题。如果求一个大于等于100的数的约数中的最大三位数，那不就是它本身嘛。比如133&133=0，最大约数就是自己，而且也是三位数。你的意思是不是说求这个数的除了它本身之外的约数中的最大三位数？我发的程序就是这样写的。可能找不到这样的数。
Ⅵ C语言有么高效求一个数的所有约数哦
用素数表，求很大的数的约数效率提高很多
#define MAX 10000
int a[MAX]={2,3,5,7,11,13,...};/*前一万个素数*/
Ⅶ C语言 输出1到100之间的全部素数
有三种方法：
1、输出1-100以内的素数：
(7)c语言求100的约数扩展阅读：
在这个小程序中主要用到的是for循环
for 循环语句的一般形式为：
for (表达式1; 表达式2; 表达式3)
{
语句;
}
需要注意的两点：
1) 表达式1、表达式2和表达式3之间是用分号;隔开的，千万不要写成逗号。
2)for(表达式1；表达式2；表达式3)的后面千万不要加分号，很多新手都会犯这种错误——会情不自禁地在后面加分号。
因为 for 循环只能控制到其后的一条语句，而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号，那么 for 循环就只能控制到这个分号，下面大括号里面的语句就不属于 for 循环了。
Ⅷ 求c语言大神。键盘输入两个100之内的整数，求出其所有公约数和最大公约数。急急急
#include<stdio.h>
void main()
{
int a,b,num1,num2,temp,i,r;
printf("请输入两个正整数:\n");
scanf("%d,%d",&num1,&num2);
if(num1<num2)/*选出较大数*/
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1,b=num2;
r=num1%num2;
while(r!=0)/*辗转取余算法*/
{
a=b;
b=r;
r=a%b;
}
printf("它们的最大公约数为:%d\n",a);
printf("以下是%d的公约数：",num1 );
for(i=1;i<=num1;i++)
if(num1%i==0 ) printf("%4d" ,i) ;
printf("以下是%d的公约数：",num2 );
for(i=1;i<=num2;i++)
if(num2%i==0) printf("%4d" ,i) ;
printf("\n" ) ;
}
Ⅸ 如何用c语言求100!的准确值
100！已经超出了现在常用平台的内置数据类型的可表达范围，不可以简单地用内置数据类型来做，要用大整数的乘法算法来做：
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
#include <stdio.h>
void mult(int a[],int b)
{
int i;
long int rc=0;
for (i=1; i<=a[0]; i++) {
rc+=a[i]*b;
a[i]=rc%10;
rc/=10;
}
while (rc)
{
a[++a[0]]=rc%10;
rc/=10;
}
}
void prt(const int *a)
{
int i;
for (i=a[0]; i; i--) {
printf("%d",a[i]);
}
putchar('\n');
}
int *cc(int a[],int n)
{
int i;
for (i = 1; i<=n; i++) {
mult(a,i);
}
return a;
}
int main(void)
{
int c[5000]={1,1}; /*用于保存乘积的每一位数的数组*/
prt(cc(c,100)); /*cc(c,100)是求100!并将结果保存到c数组中，并用prt输出这个数组的内容*/
return 0;
}
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------