Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* Простые делители числа 13195 -- это 5, 7, 13 и 29. Каков самый
- большой делитель числа 600851475143, являющийся простым числом? */
- #include <stdio.h>
- #define TBN 600851475143
- #define TTBN TBN / 3 + 2
- int main()
- {
- long int i, j, k, l;
- for(i = 3; i < TTBN; i += 2)
- {
- if(TBN % i == 0)
- {
- k = TBN / i;
- l = k / 3 + 2;
- for(j = 3; j < l; j += 2)
- if(k % j == 0)
- {
- printf("Делитель %ld не простой: делится на %ld с результатом %ld.\n", k, j, k / j);
- break;
- }
- if(j == l)
- {
- printf("Наибольший простой делитель: %ld.\n", k);
- break;
- }
- }
- }
- return(0);
- }
- // Делитель 8462696833 не простой: делится на 839 с результатом 10086647.
- // Делитель 716151937 не простой: делится на 71 с результатом 10086647.
- // Делитель 408464633 не простой: делится на 71 с результатом 5753023.
- // Делитель 87625999 не простой: делится на 71 с результатом 1234169.
- // Делитель 10086647 не простой: делится на 1471 с результатом 6857.
- // Делитель 5753023 не простой: делится на 839 с результатом 6857.
- // Делитель 1234169 не простой: делится на 839 с результатом 1471.
- // Делитель 486847 не простой: делится на 71 с результатом 6857.
- // Делитель 104441 не простой: делится на 71 с результатом 1471.
- // Делитель 59569 не простой: делится на 71 с результатом 839.
- // Наибольший простой делитель: 6857.
Add Comment
Please, Sign In to add comment