用C语言编写求质数的程序

来源:百度知道 编辑:UC知道 时间:2024/05/23 02:25:53

//我分别写出了求素数和判断素数的程序
/*
//判断一个数是否为素数
#include<stdio.h>
#include<math.h>

int isprime(int);
void main()
{
int inumber;

printf("请输入一个非负整数: ");
scanf("%d",&inumber);
if(isprime(inumber))
printf("%d是素数!\n",inumber);
else
printf("%d不是素数!\n",inumber);
}
int isprime(int a)
{
int i;
for(i=2;i<=sqrt(a);i++)
if(a%i==0)
return 0;
return 1;
}
*/
/*****************************************************/

//求某个正整数以内的素数
#include"stdio.h"
#include"math.h"
int main(void)
{
int count,i,m,n,num;
printf("请输入所求范围(正整数): ");
scanf("%d",&num);
count=0;//count记录素数的个数
printf("%d以内的素数为:\n",num);
for(m=2;m<=num;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)