⑴ c语言：用筛法求之N内的素数。求用最容易懂的方法，我是大一新生，别用太高级的。复制的别来！
#include<stdio.h>
int main()
{
int i, j, a[100]={0};
for (i = 2; i < 100; i++)
a[i] = 1; //从2开始初值赋1，相当于true
for (i = 2; i < 100; i++)
{
if (a[i])
for (j = i * 2; j < 100; j += i)
a[j] = 0; //标记置0
}
for(i=0;i<100;i++)
if(a[i])
printf("%d\n",i);
return 0;
}
⑵ 键盘输入一个整数n，求2到n之间（包括n）的素数和，用C语言，怎么写
#include <stdio.h>
int main()
{
int N, i, j;
printf("输入一个数:");
scanf("%d", &N);
for (i = 2; i <= N; i++)
{
for (j = 2; j < i; j++)
if (i % j == 0)
break;
if (i == j)
printf("%d ", i);
}
return 0;
}
⑶ C语言求2到N素数的问题
#include <iostream>
using namespace std;
bool B(int &n) //一个函数判断是否为素数
{
int i;
float k = float(n);
float j = sqrt(k);
for(i=2;i <= j;++i)
{
if( n%i == 0 || n == 0 )
return false;
}
return true;
}
void main()
{
int N;
cout << "输入N的值：" ;
cin >> N;
cout << "2到N的素数为：" << endl;
for(int i = 2;i<N;i++)
{
if(B(i))
{
cout << i <<" ";
}
system("pause");
}
⑷ c语言中用筛选法求素数
一个质数。在大于1的自然数中，除1和100整数本身外，不能被任何其他自然数整除的次数。素数在数论中起着重要的作用。
大于1但没有质数通道的数称为合数。1和0既不是质数也不是合数。
通过滤波法得到的100以内质数的源代码如下：
＃include＂stdio．h＂
main（）
main（）
｛
IntI，j。
对于(I = 2;我< 99;我+ +)
｛
对于(j = 2;<我;J + +)
｛
If（I％j＝＝0）
｛
打破；
｝
如果（j＝＝I－1）
｛
Printf（“％4d”，I）；
｝
(4)c语言中如何筛选2n以内的素数扩展阅读：
100以内的数字代码如下
包含< bits/stdc++。H >
使用命名空间性病。
Intthesum（Intn）
｛
返回（n／10＋n％10％）＋（10）（n／10％＊（n％10））；
｝
Intmain（）｛
Intn＝100；
For (int I = 10;I < = n;我+ +)
｛
If (sum (I) = = I) cout < < I < < endl;
｝
返回0；
｝
⑸ C语言基础小问题，找2-N素数的个数
判断一个数是不是质数只需检查其是否被2到其平方根范围内的数整除即可, 至于main中无需a，用i即可。
int Isprime(int n)
{
int i=3;
if(n==2)return 1;
if(n==1||n%2==0)return 0;
while(i*i<=n)
{
if(n%i==0)return 0;
i+=2;
}
return 1;
}
main:
for(i = 2; i < = n-2; i++)
if(Isprime(i) && Isprime(i+2))
printf("%d\n", i);
⑹ 用C语言如何判断素数
按照如下步骤即可用C语言判断素数：
1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。
⑺ c语言求素数
int fun(int n)
{ int a[10000], i,j, count=0;
/*将a数组赋值2-20*/
for (i=2; i<=n; i++)
a[i] = i;
i = 2;
/*将2到20之间2的偶数倍和2个偶数之和的数赋值0*/
while (i<n)
{
for (j=a[i]*2; j<=n; j+=a[i])
a[j] = 0;
i++;
/*判断如果查找到得是已经被赋值为0的数则去寻找下一个数*/
while (a[i]==0)
i++;
}
printf("\nThe prime number between 2 to %d\n", n);
/*输出在0-20之间的素数并用count计数*/
for (i=2; i<=n; i++)
if (a[i]!=0)
{
count++;
printf( count%15?"%5d":"\n%5d",a[i]);
}
return count;
⑻ c语言 输入一个整数n，输出2～n之间的素数个数，包括2和n。
#include "stdio.h"
int main()
{
int n, i, a, flag, j=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
flag=0;
for(a=2;a<i;a++)
if(i%a==0)
{
flag=1;
break;
}
if(flag)
continue;
j++;
}
printf("%d\n",j);
}
⑼ c语言输出2~n间的素数
#include "stdio.h"
#include "math.h"
void main()
{
int i,j,n;
int t=0;
printf("Please input n:");
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
t++;
}
if(t==0)
printf("%d\t",i);
t=0;
}
}
⑽ 求2至n以内素数个数 C语言编程
#include<stdio.h>
char fun(int n)
{
int j;
for(j=2;j<n;j++)
if(n%j==0)return 0;
return 1;
}
void main()
{
int i=0,sum=0;
for(i=2;i<200;i++)
if(fun(i))sum +=i;
printf("\t200内素数：%d",sum);
}