diff --git a/素数.cpp b/素数.cpp new file mode 100644 index 0000000..2429406 --- /dev/null +++ b/素数.cpp @@ -0,0 +1,41 @@ + +#include +#include //ʹsqrt������������ +int prime(int n) +{ +int i ,m = 0; +if(n==0||n==1)//�ж�0��1����� +return 0; +else +{ +for (i = 2; i <= sqrt(n); i++)//����ѭ��������ԭ��Ϊһ�����������б�ƽ����������� +{ +if (n%i == 0) +{ + m++;//m��Ϊ0ʱ˵��n����1��������֮�⻹�б�����ӣ����Բ������� +} +} +if(m==0) +{ +return 1; + +} +else +{ + return 0; +} +} +} +int main() +{ +int num = 0; +scanf("%d", &num); +if (prime(num))//����prime���� +{ +printf("Yes"); +} +else +printf("No"); +return 0; +} +