Question

用C语言求100以内的素数

最好用数组，请解释每个步骤，麻烦了

Answer 1

#include<stdio.h>
int main()
{
int i,k,n;
printf("请输入一个整数:");
scanf("%d",&n); //输入 n 范围上限
printf("1~%d的素数为:\n",n);
for(i=2;i<=n;i++) //外循环 从2到n 查找
{
for(k=2;k<=i;k++) //内循环 将i除以 2到 i的所有值
if(i%k==0) //i能整除 其中一个数就不是素数 跳出内循环
break;
if(k>=i) //k>=i如果成立 说明前面循环结束时应为 k<=i不满足 或 k=i是break
//跳出循环 这两种情况都说明 2到i所有的数都不能被i整除 （除了自身）
printf("%8d\n",i); //满足就输出这个素数
}
printf("\n");
return 0;
}

Answer 2

单独定义一个判断是否为素数的函数，是则返回1，否则返回0。再用2或遍历3~100的所有奇数依次调用这个函数，输出返回1对应的值。举例如下：

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int prime(int n){
    int i;
    if(n>2 && !(n&1) || n<2)
        return 0;
    for(i=3; i*i<=n;i+=2)
        if(!(n%i)) 
            return 0;
    return 1;
}
int main(void){
    int i;
    for(i=2;i<100;i==2 ? i++ : i+=2)
        if(prime(i))
            printf("%3d",i);
    printf("\n");
    return 0;
}

Answer 3

C语言经典例子之求100之内的素数

Answer 4

#include<stdio.h>
int isprime(int n)
{
if(n<2) return 0;
for(int i=2;i<n/2;i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int i;
for(i=1;i<=100;i++)
if(isprime(i))
printf("%d ",i);
printf("\n");
}