【九度OJ】1163【素数判断】【C实现】

最新推荐文章于 2022-11-15 16:03:18 发布

原创最新推荐文章于 2022-11-15 16:03:18 发布 · 841 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #jobdu #1163 #素数判断

jobdu（C实现）专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断素数并输出特定范围内的素数。通过逐个测试的方法实现，注意C语言中bool类型的替代使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前都没怎么写过C，这回吃苦头了，很多东西要学

这道题很简单，用最没技术含量的一个一个试就能AC，只是时间不是最优的，10MS

另外切记C中没有bool类型，用1和0代表true和false就行

/*
by qr jobdu 1163 2014-9-6 素数
*/

#include <stdio.h>

int isprime(int n){  //判断n是否为素数
	for(int i=2;i<n;i++){
		if(n%i==0){
			return 0;
		}
	}

	return 1;
}
int main(){
	int n;
	int arr[1001];
	int len=0;
	while(scanf("%d",&n)!=EOF){
		if(n>=11){	  //应该都算出来然后直接输出就行
			for(int i=11;i<n;i=i+10){
				if(isprime(i)){
					arr[len++]=i;
				}
			}

			for(int j=0;j<len;j++){
				printf("%d",arr[j]);
				if(j!=(len-1))	
					printf(" ");
				else
					printf("\n");
			}
			len=0;
		}else{
			printf("-1\n");
		}
	}

	return 0;
}