1. c语言中如何求素数

思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

参考代码：

#include

int isp(int n)//判断是否是素数，是返回1，否则返回0

{

int i;

for(i=2;i

if(n%i==0) return 0;

return 1;

}

int main()

{

int a;

scanf("%d",&a);

if(isp(a))

printf("%d是素数\n",a);

else

printf("%d不是素数\n",a);

return 0;

}

/*

输出：

89

89是素数

*/

2. C语言判断素数的程序怎样写

DEV-CPP C 通过编译

#include

#include

int main(){

int n,i;

scanf("%d",&n);

for(i=2;i<=sqrt(n);i++){

if(n%i==0){

puts("NO");

return 0;

}

}

puts("YES");

return 0;

}

3. 怎么写“求1~100之间的所有素数”项目计划书

素数是大于1的整数，除了它本身和1以外，不能被正整数所整除.也称作“质数”.

在欧几里得的《几何原本》中，给出了素数的定义为只能被单位量除尽的数。另外还给出了算术基本定理，即如果A是素数P、Q…的乘积，那么将A分解成素数乘积的方法是惟一的。在《几何原本》中，已经得出素数的个有选举权是无限的。

与欧几里得同时代的数学家埃拉托色尼首先给出了求素数的方法，现在人们称之为“埃拉托尼筛子”。他求素数的方法如下。

他首先从2开始，写出自然数：2,3,4,5,6,7,8,9…100，然后，把其中的一切合数划去，划掉合数的原则是，在这一列数中，第一个数2满足素数的定义，把它保留下来。随后把能被2整除的数都划去，因为它们都是合数。接着在数2后的没有被划去的第一个数是3，因为它只被1和它本身整除，所以它是一个合数，把它也划去。剩下没有被划去的第一个有选举权是5，它只能被这和它本身整除，所以它也是一个素数。如此连续不断地划下去，最后剩下的数都是素数。

为什么把这种方法叫做“厄拉多塞筛子”呢？因为厄拉多塞在求素数时，把自然数写在一块白蜡的木板上，并逐个在写着合数的位置上刺一个孔，这样白蜡板上被刺了很多的小孔，好像一个筛子。把所有的合数“筛掉”剩下的就都是素数。

用“厄拉多塞筛子”可得到100以内的25个素数：2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97。

给了你算法，设计数据结构、画流程图该没什么问题吧？

以下地址里有现成的程序。

4. 编程中"输出第十个素数"怎么写

算法简单，直接从500到1循环，判断每个数是否为素数，如果是素数，输出，并累加，一直判断出10个素数，终止循环，输出累加总数。

例程：

#include

int main(){

int prime;

int prime_pti[100];

int prime_z=0;

int i,n,p=0;

int a,b;

int step=0;

for(prime=i=1;i<=500;i++) /*找出500内的所有素数*/

{

for(n=2;(n*n)<=i;n++) /*判断一个数是否是素数*/

{

if(i%n==0)

{

prime=0;

break;

}

}

if(prime) /*是素数就存储在数组中*/

{

prime_pti[p]=i;

p++;

}

prime=1;

}

for(a=0;a

for(b=a+1;b

{

if(prime_pti[a]

{

step=prime_pti[a];

prime_pti[a]=prime_pti[b];

prime_pti[b]=step;

}

}

if(p>9) /*判断素数个数是否达到10，是则输出，否则退出。*/

{

for(i=0;i<10;i++)

{

if(i<9)

printf("%d+",prime_pti[i]);

else

{

printf("%d=",prime_pti[i]);

for(n=0;n<10;n++)

prime_z+=prime_pti[n];

printf("%d\n",prime_z);

}

}

}

else

printf("Sorry!\n");

return 0;

}

5. 用C语言求100以内素数程序怎样写

#include

void main()

{

int s=1;

for(int i=1;i<=100;i++)

{

s=1;

for(int j=2;j

{

if(i%j==0)

{

s=0;

}

}

if(s!=0)

{

printf("%d ",i);

}

}

printf("\n");

}

6. 请高手编写素数展示的程序

/*

**哥德巴赫猜想

*/

#include

#include

int Judge_Prime(int number)//判断素数

{

int flag=0;

int num=0;

for(int i=2;i

if(number%i==0) {

flag=1;

}

}

if(flag==1) return 0;

else return 1;

}

int GeDe(int q,int n)

{

int m;

for(int i=q;i

if(i%2==0){

int flag=0;

for(int n=3;n<=i/2;n+=2){

if(Judge_Prime(i-n)){

flag=1;

}

}

if(flag==0) return 0;

}

else if(i>=9){

int flag=0;

int total;

for(int n=3;n<=9;n+=2){

total=i-n;

if(!Judge_Prime(total)){

for(int m=3;m<=total/2;m+=2){

if(Judge_Prime(total-m)){

flag=1;

}

}

}

}

if(flag==0) return 0;

}

}

return 1;

}

void main()

{

int n;

int q;

printf("输入最小值(>=6):");

scanf("%d",&n);

printf("输入最大值：")；

scanf("%d",&q);

if(GeDe(q,n)) printf("哥德巴赫猜想在此范围成立。")；

else printf("哥德巴赫猜想在此范围不成立。")；

}

转载请注明出处育才学习网 » 素数的伪代码怎么写