鍵盤任意輸入一個整數,判斷其是否為素數
阿新 • • 發佈:2020-07-27
#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; }