#include stdio.h#include math.h#define SIZE 100int status[SIZE];void sieve(){int i, j, sq;
编程学习网为您整理以下代码实例,主要实现:从数字列表中打印素数,例如1到1000,希望可以帮到各位朋友。
#include <stdio.h>
#include <math.h>
#define SIZE 100
int status[SIZE];
voID sIEve()
{
     int i, j, sq;
     for(i = 0; i < SIZE; i++) {
         status[i] = 0;
     }
     sq = sqrt(SIZE);
     for(i=4;i<=SIZE;i+=2) {
        status[i] = 1;
     }
     for(i = 3; i <= sq; i += 2)
     {
         if(status[i] == 0){
              for(j = 2*i; j <= SIZE; j += i)
                 status[j] = 1;
         }
     }
     status[1] = 1;
}
int main(){
     int i, counter = 100;
     sIEve();
     printf("\nFollowing numbers are prime in the range: 1 to %d :\n", counter);
     for (i = 1; i < counter; i++){
       if(status[i]==0) {
          printf("%d\t", i);
       }
     }
     return 0;
}
				 沃梦达教程
				
			本文标题为:从数字列表中打印素数,例如1到1000
 
				
         
 
            
        
             猜你喜欢
        
	     - C语言可使用的所有转义序列 1970-01-01
- 使用最流行的转义序列 1970-01-01
- 打印扩展的ASCII字符 1970-01-01
- “纯虚函数调用"在哪里?崩溃从何而来? 2022-10-18
- 使用整数值初始化char类型的变量 1970-01-01
- C++浮点常数 1970-01-01
- C++指向数组的指针 1970-01-01
- 运算符优先级 1970-01-01
- 使用来自float.h和limits的数据,找到该系统的一些 1970-01-01
- C语言求模 1970-01-01
