编写程序,输出2~n之间的所有素数,n由键盘输入。要求判断素数的过程要写在函数中,由主函数调用实现,并

并写出2组以上程序运行结果。

第1个回答  2011-05-08
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int a,b,count;
scanf("%d,%d",&a,&b);
for(a=2;a<=b;a++)
{
if(b%a==0)
count++;
}
if (count==1)
{
printf("是素数!");
}
else
printf("不是素数!");
system("pause");
return 0;
}
第2个回答  2011-04-26
#include <iostream>

using namespace std;

bool IsPrime(int n)
{
if (n <= 1)
return false;
if (n == 2)
return true;
int i;
for (i = 2; i <= n/2; ++i) {
if (n % i == 0)
return false;
}

return true;
}

int main(int argc, char *argv[])
{
int i, n;
cout << "please input an integer:";
while (cin >> n) {
for (i = 2; i <= n; ++i) {
if (IsPrime(i)) {
cout << i << endl;
}
}
cout << "please input an integer:";
}

return 0;
}本回答被网友采纳
相似回答