Question

Să se afişeze numerele până la n citit care sunt pãtrate perfecte de numere prime.
EX:pentru n=50 se afiseaza 4 9 25 49

Answer 1

#include<iostream.h>
int n, i, j,q;
void main()
{
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
{
q=0;
for(j=1;j<=i;j++)
if(i%j==0)
q++;
if(q==2 && i*i<=n)
cout<<i*i<<" ";
}
}