C语言 数素数

---

算法设计思路

• 注意点：素数的处理需要使用sqrt方法，不然运行会超时

---

代码

#include <stdio.h>
#include<math.h>

int check_su(int n){
    
	int i;
	int temp=sqrt(n);
	for(i=2;i<=temp;i++){
    
		if(n%i==0){
    
			break;
		} 
	}
	if(i>temp){
    
		return 0;
	}else{
    
		return 1;
	}
}

int main(){
    
	int n, m;
	scanf("%d %d", &n, &m);
	int count = 0;
	int index = 0;
	for(int i=1; i<1000000; i++){
    
		if(check_su(i)==0){
    
			if(count>=n && count<=m){
    
				index++;
				if(index % 10 == 0){
    
					printf("%d\n", i);
				}else{
    
                    if(index == (m-n)+1){
    
                        printf("%d", i);
                        break;
                    }else{
    
                        printf("%d ", i);
                    }
				}
			}
			count++;
		}
	}
	return 0;
}

---

运行结果