理工大学ACM平台题答案关于C语言 1585 素数

素数

Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^

题目描述

    给你一个正整数N(N<=1000),希望你求出1~N内的所有素数。

输入

    只有一个正整数N。

输出

    输出一个整数，即1~N内的素数个数。

示例输入

10

示例输出

4

#include<stdio.h>
#include<math.h>
int>    scanf("%d",&d);
 for(m=1;m<=d;m=m+2)
 {
  k=sqrt(m);
  for(i=2;i<=k;i++)
  {
           >  }
  if(i>=k+1)
  {
   count++;
  }
 }
 printf("%d\n",count);
 return 0;
}