判断素数

126 阅读1分钟
#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,i;
	scanf("%d",&n);
    m=sqrt(n);
    for(i=2;i<=m;i++)\\for语句判断根号n是否能被i整除
	{	
    	if(n%i==0)break;\\可以整除就跳出,不然会循环过多
    }  
    if(i<=m) printf("No");\\与上面的for语句并列,不是在for内部,已跳出循环判断
    else printf("Yes");\\
    return 0;
}