玫瑰金项链广告语:用C语言编写质数

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 23:45:46
用C语言编写一个小于某个数的所有的质数的程序.
比如:我在屏幕上通过键盘输入一个数字9,然后编写出来的程序就会把所有的小于这个数字9的所有的质数全部的打出来,即7,5,3,2.
高手赐教,时间紧急啊,希望答案马上出来.

#include<stdio.h>

void PrintPrimeNumber(unsigned int uiNum);

int main()
{
unsigned int uiNum;
printf("Enter the number:");
scanf("%d",&uiNum);
PrintPrimeNumber(uiNum);
return 1;
}

void PrintPrimeNumber(unsigned int uiNum)
{
unsigned int i,j;
for(i=2;i<uiNum;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j==i)
printf("%d ",i);
}
}

#include <iostream.h>

int main()
{
int Flag, Num;
cout<<"Please input a number : ";
cin>>Num;
if(Num<1){
cout<<"input error!"<<endl;
return 1;
}
for(int i=1; i<=Num; i++){
Flag=0;
for(int j=1; j<=i; j++){
if(i%j==0){
Flag++;
}
}
if(Flag<=2) cout<<i<<'\t';
}
cin.get();
return 1;
}

#include<math.h>
#include<stdio.h>
int prime(int m)
{
int i,k;
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)printf("%d,",m);
return 1;
}
main()
{
int m;
int i;
printf("请输入您要输入的数字:");
scanf("%d",&m);
for(i=2;i<=m;i++)
prime(i);
}