#include<stdio.h> #include<math.h> int fun(int m,int n) { int i=0; int j=0; int num=0; for (i=m;i<n;i++) { int flag=0; for (j=2;j<=(int)sqrt(i);j++) if (i%j==0) { flag=1; break; } if (flag==0&&i!=1) num++; } return num; } int main() { int m=0; int n=0; scanf("%d%d",&m,&n); printf("%d\n",fun(m,n)); return 0; }
[此贴子已经被作者于2017-1-5 06:58编辑过]