首页 > 代码库 > 判断质数

判断质数

Question:输入一个数n,判断它是否为一个质数。

solve:

#include<stdio.h>#include<math.h>int main(){	int n,t,i;	int x=0;        scanf("%d",&n);        t=sqrt(n);	while(i<=t)	{		if(n%i==0)		{			x=1;break;		}				else		{			i++;		}			}	if(x=1)		printf("不是质数\n");	else		printf("是质数"); 	return 0;}

 

判断质数