- *=========================================
- 功能描述:用开根号的办法查找1000以内的素数
- 所用函数:无
- 返回值: 无
- =========================================*/
- #include <math.h>
- #include <stdio.h>
- int main()
- {
- int a[101], i, j, k;
- for (i=1; i<100; i++)
- {
- k = (int)sqrt(i);
-
- for (j=2; j<=k; j++)
- {
- if (i%j == 0)
- break;
- }
-
- if (j > k)
- printf("%5d", i);
- }
- return 0;
- }