1 条题解

  • 0
    @ 2025-4-12 22:03:05

    C :

    #include<stdio.h>
    int prime(int n)
    {
    	for(int i = 2; i * i <= n; i++)
    		if(n % i == 0)
    			return 0;
    		return 1;
    }
    int main()
    {
    	int i, N;
    	scanf("%d", &N);
    	for(i = 2; i <= N; i++)
    		if(prime(i))
    			printf("%d\n", i);
    		return 0;
    }
    

    C++ :

    #include<stdio.h>
    #include<stdlib.h> 
    int main()
    {
        int n;
        scanf("%d",&n);
        static char a[10000000];
        unsigned long k,i;
        for(k=2;k<=10000;k++)
            if(!a[k])
                for(i=2*k;i<n;i+=k)
                   a[i]=1;
        for(i=2;i<n;i++)
            if(!a[i])
        {
            printf("%ld\n",i);
        }
        return 0;
    }
    

    Pascal :

    var a,b,n,k:longint;
    begin
      readln(n);
      for a:=1 to n do
      begin
        k:=0;
        for b:=1 to a do
        if a mod b=0 then k:=k+1;
        if k=2 then writeln(a);
      end;
    end.
    
    • 1

    C语言程序设计教程(第三版)课后习题7.1

    信息

    ID
    2709
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者