求一个数是否为素数

#include <iostream>

#include <cmath>

using namespace std;

int main()

{ int num,j,k,i;

    cin>>num;

    for(i=1;i<=num;i++)

    {if(num%i==0)

          k=sqrt(i);

      else continue;

    for(j=2;j<=k;j++)

          if(i%j==0) break;

           if(j>k)

        cout<<i<<endl;

    }

    return 0;

}  

#include <iostream>#include <cmath>using namespace std;int main(){ int num,j,k,i;    cin>>num;    for(i=1;i<=num;i++)    {if(num%i==0)          k=sqrt(i);      else continue;    for(j=2;j<=k;j++)          if(i%j==0) break;           if(j>k)        cout<<i<<endl;    }    return 0;}   描述：将这个数一次被1,2,3····除，看是否能被整除，如果能整除则此数不是素数，否则继续进行，直至除至此数的平方根，如果此时仍不能整除，则此数为素数，并且输出，否则不是素数。

描述：将这个数一次被1,2,3····除，看是否能被整除，如果能整除则此数不是素数，否则继续进行，直至除至此数的平方根，如果此时仍不能整除，则此数为素数，并且输出，否则不是素数。