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

之前都没怎么写过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(" ");elseprintf("\n");}len=0;}else{printf("-1\n");}}return 0;}