Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

改了一下

Posted by 00448264 at 2005-10-15 22:17:06 on Problem 2407
In Reply To:我是用 Euler PHI 函数做的，程序相当简单，但是错了，急求高手！ Posted by:gardner at 2005-10-15 22:14:10

#include <stdio.h>
void main()
{
	long input,i,save;
	scanf("%ld",&input);
	while(input!=0){
		if(input==1)printf("0\n");
		else {
			save=input;
			if(input%2==0)save/=2;
			while(input%2==0)input/=2;
			for(i=3;input!=1;i=i+2){
				if(input%i==0)save=save*(i-1)/i;
				while(input%i==0)input/=i;
			}
			printf("%ld\n",save);
		}
		scanf("%ld",&input);
	}
}

Followed by:

哈哈哈~~~ (420) number 2005-10-15 22:24:37
- Re:请问该怎们改？ (0) gardner 2005-10-15 22:26:17
Re:改了一下 (420) gardner 2005-10-15 22:24:41
Re:改了一下 (456) huicpc39 2005-10-19 23:46:49
- 多谢提醒啊！我也是这里出错了…… (4) doris_wei 2006-11-30 08:54:33

Post your reply here:

Home Page Go Back To top