#include<stdio.h> #include<math.h> int isPrime(int m){ int i,k; k=(int)sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) return 1; else return 0; } int main(){ int m; scanf("%d", &m); printf("%d",isPrime(m)); return 0; }
第2个回答 2016-06-27
#include <stdio.h>
int main() { int n; int i; int flag =1; scanf("%d", &n); for (i = 2; i < n; i++) { if (n % i == 0) { flag = 0; break; } } if (flag) printf("%d是素数\n", n); else printf("%d不是素数\n", n);