#include #include # include void is_prime(int n) { int i = 2; //��������������С�� while (i <= sqrt(n)) { if (n%i == 0) { printf("\n %d����������\n", n); break; //��ǰ����������������һ����������ʾ������������whileѭ�� } i++; } if(i > sqrt(n)) printf("\n %d��������\n", n); } int main() { int a = 9; // printf("������Ҫ�жϵ�����"); // scanf("%d", &a); is_prime(a); return 0; }