用C语言输出1000以内的全部素数

Question

如题所述

Answer 1

#include "stdio.h"
#include "math.h"
#include "stdlib.h"
int prime(int n)
{
int i,r;
int flag=0;
for(i=2;i<=sqrt(n);i++)
{
if( n%i==0)
{
flag=1;
break;
}
}
return flag;
}
int main()
{
int n,k;

for(n=2;n<=1000;n++)
{
k=prime(n);
if(k==0)
printf("%5d",n);
}
return 0;
}本回答被网友采纳

Answer 2

#include <stdio.h>void main(){ int i,j; for(i=2;i<1000;i++) { for(j=2;j<i;j++)
{
if(i%j==0) break; else printf("%d",i) }

Answer 3

#include<iostream.h>
viod main()
{ int k;
k=1;
for(k=1,k<=1000,k++)
{ if(（k+1)%2==0）
cout<<k；
｝
｝

Answer 4

#include<stdio.h>
void main()
{
//m表示你要判断的数
//k表示m要除的那个除数
//n用来记录个数，方便输出的时候换行
int m,k,n=0;
for(m=2;m<1000;m++)
{
for(k=2;k<m;k++)
{
if(m%k==0)
{
break;
}
}
if(k>=m)
{
printf("%d\t",m);
if(++n%9==0) //9个素数换一行
printf("\n");
}
}
}
我是用的VC的运行环境，如果你用别的运行环境的话，只要把我加的中文注释（包括前面的“//”）都删除就行了。简单易懂哦~