关于C语言找质数

#include<stdio.h>

#include<math.h>

void main()

{

int i, j, n, l, m = 0

printf("你需要小于多少的质数：\t")

scanf("%d", &n)

for(i = 2i <ni++)

{

l = 1

for(j = 2j <= sqrt((double)i)j++)

{

if(i % j == 0){l = 0break}

}

if(l == 1){

printf("%d ", i)

m++

}

}

printf("一共有%d个这样的树", m)

}

求平均数和找质数的c语言代码如下：

#include<stdio.h>

void main()

{

int a[20],n,j

printf("输入20个整数:")

for(i=0i<20i++)

{

scanf("%d",&a[i])

}

//求平均数

n=0

for(i=0i<20i++)

{

n+=a[i]

}

printf("平均数是:%d\n",n/20)

//找出质数并显示

printf("其中质数是:")

n=0

for(i=0i<20i++)

{

for(j=2j<a[i]j++)

{

if(a[i]%j==0)

break

}

if(a[i]==j)

{

//每行3个质数对齐显示

printf("%d\t",a[i])

n++

if(n%3==0) printf("\n")

}

}

}

有疑问可以追问，有问必答。

我的建议：不要懒，写函数，掌握分而治之和模块化的编程思想。

#include <iostream>

#include <stdlib.h>

using namespace std

bool isPrime(int n)

{

// TODO 判断正整数n是否为质数

bool result = true

for(int i = 2i<ni++)

{

if(!n%i) {result = falsebreak}

}

return result

}

int main()

{

cout<<"总共要判断几个数？"<<endl

int numcin>>num

int *p = new int[num]

int count = 0

for(int i=0i<numi++)

{

cout<<"请输入第"<<i+1<<"个数："<<endl

cin>>p[i]

if(isPrime(p[i]))++count

}

cout<<"这其中一共有"<<count<<"个素数"<<endl

delete[] p

system("pause")

return 0

}

---