fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int solve(int primes[],int s,int n)
  4. {
  5. 	int i=0;
  6. 	while(s<n)
  7. 	{
  8. 		s*=primes[i];
  9. 		i++;
  10. 	}
  11. 	if(s>n)
  12. 		s/=primes[i-1];
  13. 	return s;
  14. }
  15. int main()
  16. {
  17. 	int primes[] = {2,3,5,7,11,13,17,19,23,29,31,37};
  18. 	int n;
  19. 	scanf("%d",&n);
  20. 	int s=1;
  21. 	while(s*2<n){
  22. 		s=solve(primes,s,n);
  23. 	}
  24. 	printf("%d\n",s);
  25. }
Success #stdin #stdout 0s 2164KB
comments (?)
stdin
copy 
100000
stdout
copy 
60060
https://ideone.com/sN7lN7
language:
C (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!