#include <stdio.h>#include <stdlib.h>#include <stdio.h>/* 本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 */int main(int argc, char *argv[]) {int n,i,limit;scanf("%d",&n);if(n<=1)//分别讨论1于2的存在{printf("No\n");}else if(n==2){printf("Yes\n");}else{limit=sqrt(n); //先判断好素数可能的取值范围for(i=2;i<=limit;i++){if(n%i==0){break;}}if(i>limit){printf("Yes\n");}else{printf("No\n");}}return 0;}
判断一个整数是否为素数。本题要求编写程序 判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数 1不是素数 2是素数。