C 显示约数与素数的程序

我们利用嵌套if else来设计一个程序：给定一个整数，显示所有能整除它的约数。如果没有约数，则报告该数是一个素数。

为了方便起见，程序应该使用一个循环让用户能够连续输入待测试的数，这样测试一个新的数字时不必每次都要重新启动程序。

程序如下：

#include<stdio.h>
#include<stdbool.h>
int main()
{
unsigned long num;
unsigned long div;
bool isprime;
printf("please enter an integer for analysis(enter q to quit)\n");
while (scanf("%lu", &num))/*这个while循环利用scanf()返回值来进行循环输入*/
{
for (div = 2,isprime=true; div *div<=num; div++)/*这个for循环用来检查2到num之间所有的数字，测试他们能否被整数，经过改进后，发现只要测试到num的平方时就能好了。*/

{
if (num%div == 0)
{
if(div*div!=num)
printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);
else
printf("%lu is divisible by %lu.\n", num, div);
isprime = false;/*for循环里把isprime设置为1，当这个数存在约数时，也就代表这个数不是素数，

故设置isprime为0*/
}
}
if (isprime&&num!=1)//因为1不是素数
printf("%lu is prime.\n",num);
printf("please enter another integer for analysis(enter q to quit)\n");
}
printf("bye!\n");
return 0;
}