Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Tim so nguyen to nho nhat trong mang so nguye
- // Khai bao ham thu vien neu co
- #include<stdio.h>
- #include<conio.h>
- #define SIZE 100
- void nhap(long a[],int &n)
- {
- scanf("%d",&n);
- for(int i=0;i<n;i++)
- {
- scanf("%ld",&a[i]);
- }
- }
- long soNT(long x)
- {
- int s=0;
- for(int i=1;i<=x;i++)
- {
- if(x%i==0)
- s++;
- }
- if(s==2)
- return 1;
- return 0;
- }
- long xuly(long a[],int n)
- {
- long min;
- int dem=0;
- for(int i=0;i<n;i++)
- {
- if(soNT(a[i])==1)
- {
- dem++;
- break;
- }
- }
- if(dem==0)
- {
- return 0;
- }
- else
- {
- min=a[i];
- for(i=i+1;i<n;i++)
- {
- if((soNT(a[i])==1)&&(min>a[i]))
- min=a[i];
- }
- return min;
- }
- }
- void main()
- {
- long a[SIZE];
- int n;
- nhap(a,n);
- printf("%ld",xuly(a,n));
- }
Advertisement
Add Comment
Please, Sign In to add comment