c语言，输入n判断n中有多少个素数

Question

#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i=2;
int m=0;
int sum=0;
for(i=2;i<n;i++)
{

    if(n%i==0)
   {
    m++;
    sum=sum+m;
   }
  
  
  

}
printf("%d",sum);

}

Answer 1

#include<stdio.h>
int main() {
    int n;
    scanf("%d",&n);
    int i,j;
    int m=0;
    int sum=0;
    int f;
    for(i=2; i<n; i++) {
        f=1;
        for(j=2;j<i;j++){
            if(i%j==0) {
                f=0;
                break;
            }
        } 
        if(f==1) {
            m++;
            sum=sum+m;
        }
    }
    printf("有%d个素数，和为%d",m,sum);
}

觉得有用的话采纳一下哈