Ⅰ c語言編程:合數分解
#include<stdio.h>
intmain()
{inti,k,n;
scanf("%d",&n);
for(i=2;i*i<=n;i++)
if(n%i==0)
{k=0;
while(n%i==0){k++;n/=i;}
if(k>1)printf("%d",i);
}
printf("
");
return0;
}
Ⅱ 如圖，C語言程序設計題目，求第一個合數世紀(輸入1)，求指出錯誤在哪
提問程序問題強烈建議貼代碼而不是截圖，幾乎沒人願意對著一個截圖給你分析問題。
代碼是正確的，但是結果一時半會是出不來的，因為演算法時間復雜度太高，這個程序跑出結果，粗略估計需要半個小時左右。
主要是判斷質數的地方太麻煩，優化的方法非常多，可以看書或者網上搜。
如果只想解決n=1，只要把
for(i=2;i<c;i++)
改成
for(i=2;i*i<=c;i++)
這樣大概幾秒內就能出第一個結果了。
如果把素數存下來，只用素數試除，速度還能再提升一點。
Ⅲ C語言實現
#include<stdio.h>
#include<math.h>
int main()
{
int n,s,i=0,t=0,j=0,w,h,k,u=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
for(k=u;;k++){
for(s=k*100,h=1;s<=k*100+99;s++){
for(j=2,w=1;j<=sqrt(s);j++)
{
w=s%j;
if(w==0)
break;
}
if(w!=0)
{ h=0;
break;}
}
if(h==1)
{u=k;
break;}
}
}
printf("%d %d\n",u*100,u*100+99);
return 0;
}
Ⅳ c語言，求一個數的合數，所謂合數就是將一個數的各位合並相加直到只能是個位數為止
#include <stdio.h>
int main(){
long long int n;
int sum=0;
scanf("%lld",&n);
while(n){
sum+=n%10;
if(sum>9) sum%=9;
n/=10;
}
printf("%d",sum);
return 0;
}
Ⅳ c語言 合數的求法
#include<math.h>
#include<stdio.h>
void
main()
{
int
m,k,i,n=0;
for
(m=101;m<=200;m++)
{
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{if(m%i==0)
{printf("%d
",m);
n=n+1;
if(n%8==0)
printf("\n");
break;
}
}
}
printf("\n%d\n",n);
}
200內的合數為79
Ⅵ C語言，NOJ上有一道題，探索合數世紀，不會做，望指點
您好，1、當x=1時,a-b+c=0；
2、當x=-2時,4a+2b+c=1；
3、a+b=1/3；
4、（2）-（1）,得3a+3b=1；
5、從上面各式,可以求出：b=1/3-a,c=1/3-2a；
6、原方程變為：ax^2-(1/3-a)x+1/3-2a=0；
7、解方程,x = (1/3-a)+-sqrt((1/3-a)^2-4a(1/3-2a))/(2a) = [1/3-a+/-(3a-1/3)]/(2a)
解得兩個根 x1 = 1（已知的）；x2 = 1/(3a)-2
Ⅶ 求C語言編程：輸出1-100之間所有的合數
#include<stdio.h>
int main()
{int num,i;
for(num=2;num<100;num++)
{
for(i=2;i<num;i++)
{
if(num%i==0){printf("%d\n",num);break;}
}
}
}
如果這個合數有n個約數，則列印個合數？？？？？
這個是什麼意思？是要求列印約數的個數嗎？
Ⅷ C++編程：設計程序探索最早的合數世紀從哪一年開始算，比如：20世紀是從公元1901年到公元2000年）。
#include<iostream>
usingnamespacestd;
intmain()
{
intn,i=500,s,x,count=0;
longj,k;
cin>>n;
while(count<n)
{
s=0;
for(j=i*100-99;j<i*100;j+=2)
{
x=0;
for(k=3;k*k<=j;k+=2)
if(j%k==0)
{
x=1;
break;
}
s+=x;
}
if(s==50)
count++;
i++;
}
cout<<j-101<<""<<j-2<<endl;
return0;
}
Ⅸ C++探索合數世紀：若一個世紀的100個年號中不存在一個素數，則稱這個世紀為合數世紀，求第n個合數世紀
#include <iostream>這是文件頭
using namespace std; 存儲空間
int main() 主函數
Ⅹ c語言編程,求一個數的合數。急！求大神解答！
#include<stdio.h>
void main()
{
int num,i,s;
scanf("%d",&s);
for(num=2;num<s;num++)
{
for(i=2;i<num;i++)//注意是i<num,不包括本身num
{
if(num%i==0)
{
printf("%d\n",num);
break;//只要滿足一個條件就break
}
}
}
}