C语言判断一个数是不是质数（C笔记）

C语言判断一个数是不是质数，不是找出所有真因子

程序功能说明：
提示用户输入一个整数，对用户输入的整数进行判断是否为质数。是质数输出本身，不是质数输出所有真因子

1. #include <stdio.h>
2. #include<stdlib.h>
4. int main()
5. {
6. int n; //保存输入的整数
7. int i;
8. int flag; //判断n是否是质数标志位，是质数flag=1，不是质数flag=0
10. printf("请输入要判断是否是质数的整数 n > ");
11. scanf("%d",&n);
12. for ( i = 2,flag = 1; i <= (n / 2); i++)
13. {
14. if ((n % i) == 0)
15. {
16. if (flag)
17. {
18. printf("%d 不是质数，%d 的真因数包括：\n",n);
19. }
20. flag = 0;
21. printf("%d \n",i);
23. }
25. }
26. if (flag)
27. {
28. printf("%d 是质数",n);
29. }
31. system("pause");
32. }

复制代码

运行结果演示：