- #include
- int main()
- {
- int i = 0;
- int j = 0;
- int n = 0;
- int tag = 0;//设置一个标志位,不为素数时令tag=1;
- printf("输入一个数:");
- scanf("%d", &n);
- for (i = 2; i < n; i++)
- {
- if (n % i == 0)
- {
- printf("该数不是素数\n");
- tag = 1;
- break;
- }
- }
- if (tag == 0)
- printf("这个数为素数!");
- if(tag==1)
- {
- printf("该数的因子为");
- for (j = 2; j < n; j++)//求该数的因子(不包括1)
- {
- if (n % j == 0)
- printf("%d ", j);
- }
- }
- return 0;
- }

