从键盘上输入一个数,判断这个是数是否为质数(素数)。
质数(素数):除了1和它本身不能被其它数整数的数。
如果 i,n 都是整数,那么 i % n == 0,那么就称 i 是 n 的倍数,n 是 i 的约数或者因数,
n 整除 i,i 被 n 整除。
算法:
判断一个数是否质数(素数),只需判断有没有一个数可以整除这个数就可以了,那么这个数的范围是[ 2 , n-1 ],用一个i来遍历整个范围,只要 n % i == 0,,代表这个范围内有一个数能够整除n,那么这个数就肯定不是质数(素数),只要遍历完整个数的范围都没有一个数能够整除n,那么这个数就是质数(素数)。
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i = 2;i < n;i++)
{
if(n % i == 0)
{
printf("不是质数\n");
goto loop;//return 0;//return用来提前结束整个程序
}
}
printf("是质数\n");
loop:
return 0;
}