2到40004中个位数为1的素数的个数

原创于 2012-11-17 14:07:39 发布 · 746 阅读

CC 4.0 BY-SA版权

本文展示了一个C语言程序，该程序用于找出小于40004的所有素数中，哪些素数以数字1结尾，并统计这样的素数的数量。通过双重循环结构，首先判断一个数是否为素数，然后检查其最后一位是否为1。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

void main() 
{ 
	int n=0;
	int i,j,a;
	char str[100000];
	for(i=2;i<=40004;i++) 
	{ 
		for(a=2;a<=sqrt(i);a++) 
		{ 
			if (i%a==0) 
				break; 
		} 
		if(a>sqrt(i)) 
		{
			j=strlen(itoa(i,str,10));
			if(str[j-1]=='1')
			{
				n++;
				printf("%d,%d\n", i,n);
			}
		}
	}
	return;
}