Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int A[100], B[100];
- int pierwsza(int n)
- {
- int pierwsza;
- if (n<2)
- {
- pierwsza=0;
- }
- else
- {
- int k;
- for(k=2; k*k<=n; k++)
- {
- if(n%k==0)
- {
- pierwsza=0;
- break;
- }
- else
- {
- pierwsza=1;
- }
- }
- }
- return pierwsza;
- }
- void dzielniki(int n, int a[])
- {
- int i,j=0;
- for(i=1; i<n/2; i++)
- {
- int g=pierwsza(i);
- if(n%i==0 && g==1)
- {
- a[j]=i;
- printf("%d ", a[j]);
- j++;
- }
- }
- j=0;
- printf("\n");
- }
- int main()
- {
- int m=2, n=64, ok=0;
- scanf("%d", &m);
- scanf("%d", &n);
- dzielniki(n, A);
- dzielniki(m, B);
- int i=0;
- while (A[i]!=0 && B[i]!=0)
- {
- printf("%d ""%d\n", A[i], B[i]);
- if(A[i]==B[i])
- {
- ok=1;
- }
- else
- {
- ok=0;
- break;
- }
- i++;
- }
- printf("%d", ok);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement