第二章 17

#include<stdio.h>int main(){int n,i,j,b;int a=0;printf("输入一个正整数n(n>2):");scanf("%d",&n);for(i=3;i<=n;i++){for(j=i-1;j>=2;j--){if(i%j==0){a=a+1;break;}}}b=n-1-a;printf("有%d个质数",b);return 0; }