#include <stdio.h> #include <math.h> //键盘任意输入一个整数,判断其是否为素数 int main(){ int n,i,flag=1; printf("请任意输入一个整数,判断其是否为素数:"); scanf("%d",&n); for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ flag=0; printf("%d不是素数\n",n); break; } if(flag==1){ printf("%d是素数\n",n); } } return 0; }
#include <stdio.h> #include <math.h> int main(){ int n,i,k; printf("请任意输入一个整数,判断其是否为素数:"); scanf("%d",&n); k=sqrt(n); for(i=2;i<=k;i++){ if(n%i==0){ printf("%d不是素数\n",n); break; } } if(i>=k+1){ printf("%d是素数\n",n); } return 0; }
#include <stdio.h> #include <math.h> int main(){ int n,i,k; printf("请任意输入一个正整数,判断其是否为素数:"); scanf("%d",&n); k=sqrt(n); for(i=2;i<=k;i++){ if(n%i==0) break; } if(i<=k){ printf("%d 不是素数\n",n); }else{ printf("%d是素数\n",n); } return 0; }
#include <stdio.h> int mian(){ int n,i; printf("请任意输入一个整数,判断其是否为素数:"); scanf("%d",&n); for(i=0;i<n-1;i++){ if(n%i==0){ printf("%d 不是素数\n",n); break; } } if(i>=n){ printf("%d 是素数\n",n); } return 0; }
原文:https://www.cnblogs.com/byczyz/p/13385072.html